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(57) Route guidance information capable of display- 
ing a route can be generated in an easy-to-understand, 
user-friendly manner even on a small screen of a navi- 
gation system. To generate such information, route 
guidance information at plural guide points on the route 
between plural points is so constructed that each piece 
of route guidance information will fit in the area of one 



screen. Display positions of the route guidance informa- 
tion are brought into one-to-one correspondence with 
numeric keys in ascending numeric order, and into cor- 
respondence with one another through hyperlinks not 
accompanied by calling of another file. Each file is di- 
vided so that each piece will not exceed the file size or 
maximum value of the numeric keys. 
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Description 

TECHNICAL FIELD 

[0001 ] The present invention relates to an information 
generating device, a device for generating route guid- 
ance information, a center device for sending out the 
generated route guidance information to various termi- 
nals such as a mobile terminal, a mobile communication 
terminal and a navigation device equipped with commu- 
nication means, a route guidance information generat- 
ing method, a storage medium on which the generated 
route guidance information is stored, and a communi- 
cation-type navigation system for showing the route in- 
formation searched at. the center to navigate a commu- 
nication terminal. 

BACKGROUND ART 

[0002] Conventionally, car navigation devices 
equipped with map storage means, input means, search 
means and present position calculation means have 
been known. The devices are to show guide information 
such as the course or traveling direction of the next in- 
tersection at just the right time in relation to a present 
position. 

[0003] Navigation methods for transmitting a route re- 
sult searched at a center have also known in the con- 
ventional, for example, as proposed and disclosed in 
Japanese unexamined patent publication Nos. 
2000-46567, Hei 1 1 -296074, 2000-1 1 3388, 
2000-123295 and 2000-155896, which can reduce the 
amount of data to be transmitted from the center to a 
terminal, and communication time and costs. 
[0004] With route guidance information generating 
devices and methods, a method and device for automat- 
ically forming a deformation map as disclosed in Japa- 
nese unexamined patent publication No. Hei 
1 0-1 98267, and a navigation device and method as dis- 
closed in Japanese unexamined patent publication No. 
2000-155035 are known. A technique for representing 
an overview of a guide route as a deformation map or 
patterned text stored on a provided medium is also 
known. 

[0005] In the above-mentioned prior art, however, a 
hardware configuration of a terminal is such that a dis- 
play screen is small, and underperforming CPU and 
memory can only perform simple control processing, or 
response time during which a user has to wait until route 
guidance information desired by the user is displayed 
and the point as to whether expression is possible on 
the small display screen are not considered, which re- 
sults in problems that the conventional technology 
makes the response time long and operability bad, and 
can not display or determine the route on such a terminal 
only with a small display screen. Further, since the 
above-mentioned conventional communication-type 
navigation system is premised on use of a relatively big 



display screen and a navigation-only terminal with rela- 
tively large memory capacity, it also has such a problem 
that the system becomes expensive. 

5 DISCLOSURE OF THE INVENTION 

[0006] The present invention has been made to solve 
the above-mentioned problems, and it is an object there- 
of to provide an outstanding route guidance information 
10 generating device and an outstanding route guidance 
method capable of making the response time short and 
discriminating the contents of a display even on a ter- 
minal having such a hardware configuration that the dis- 
play screen is small and the CPU and memory can only 
is perform simple processing. 

[0007] It is another object of the present invention to 
provide a communication-type navigation system capa- 
ble of showing an initial geographical orientation and a 
route even on a communication terminal whose display 
20 screen and memory capacity are small. 

[0008] In solving the above-mentioned problems and 
according to the present invention, there is provided an 
information generating device comprising at least dis- 
play means and character or symbol input means, which 
25 is used in an information generating system for gener- 
ating a receive unit file for transmission or communica- 
tion to represent information created using a hyperlink, 
wherein display positions of plural pieces of information 
in the same file are brought into one-to-one correspond- 
30 ence with numeric keys, and into correspondence with 
one another through hyperlinks, and the correspond- 
ences do not accompany calling of another file. In this 
configuration, information can be displayed and con- 
firmed one by one each time a numeric key is pressed 
35 without the need for communication time to call another 
file in each case. 

[0009] Another information generating device accord- 
ing to the present invention comprises at least display 
means and character or symbol input means, which is 

40 used in an information generating system for generating 
a receive unit file for transmission or communication to 
represent information created using a hyperlink, where- 
in information is created for bringing display positions of 
plural pieces of ordered information into one-to-one cor- 

45 respondence with numeric keys in ascending numeric 
order. In this configuration, plural pieces of information 
to be continuously represented can be confirmed one 
by one by pressing the numeric keys in ascending nu- 
meric order. 

so [0010] In the information generating device according 
to the present invention, pieces of the receive unit file in 
the same file are brought into correspondence with one 
another through hyperlinks not accompanied by calling 
of another file. In this configuration, plural pieces of in- 

55 formation to be continuously represented can be dis- 
played and confirmed one by one by pressing the nu- 
meric keys in ascending numeric order without the need 
for communication time to call another file in each case. 
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[0011] Still another information generating device 
comprises at least display means and character or sym- 
bol input means, which is used in an information gener- 
ating system for generating a receive unit file for trans- 
mission or communication to represent information cre- 
ated using a hyperlink, wherein plural pieces of ordered 
information are divided into files according to the file size 
or number of numeric keys, the divided plural files are 
brought into one another through hyperlinks, and dis- 
play positions of the plural pieces of information with se- 
quence numbers in each file are brought into one-to-one 
correspondence with the numeric keys in ascending nu- 
meric order through hyperlinks. In this configuration, a 
file can be divided into pieces each of which fits in the 
reception capacity of the terminal and transmitted in the 
form of divided pieces, and even if the terminal has an 
unlimited reception capacity, transmission can be com- 
pleted in a fixed period of time. Further effective use of 
the numeric keys composed of ten keys from 0 to 9 is 
made possible. 

[0012] Yet another information generating device 
comprises at least display means and character or sym- 
bol input means, which is used in an information gener- 
ating system for generating a receive unit file for trans- 
mission or communication to represent information cre- 
ated using a hyperlink, wherein display positions of plu- 
ral pieces of information in the same file, each piece be- 
ing capable of fitting in one-screen display space of the 
display means, are brought into one-to-one correspond- 
ence with numeric keys, and into correspondence with 
one another through hyperlinks not accompanied by 
calling of another file. In this configuration, each infor- 
mation is distilled to one screen, so that the information 
can be displayed and conf irmed one by one by pressing 
the numeric keys without the need to scroll the cursor. 
[0013] Yet another information generating device 
comprises at least display means and character or sym- 
bol input means, which is used in an information gener- 
ating system for generating a receive unit file for trans- 
mission or communication to represent information cre- 
ated using a hyperlink, wherein display positions of plu- 
ral pieces of ordered information in the same file are 
brought into one-to-one correspondence with numeric 
keys through hyperlinks not accompanied by calling of 
another file, each piece of ordered information being ca- 
pable of fitting in one-screen display space of the display 
means. In this configuration, since each information is 
distilled to one screen, it is easy-to-understand without 
the need to scroll the cursor. Further, plural pieces of 
information to be continuously represented can be dis- 
played and confirmed one by one by pressing the nu- 
meric keys in ascending numeric order without the need 
for communication time to call another file in each case. 
[0014] In another aspect of the present invention, 
there is provided a route guidance information generat- 
ing device comprising: display means; map storage 
means storing a road network; input means for entering 
plural points; search means for taking in from the input 



means information obtained from the map storage 
means to calculate a route between plural points; route 
guidance element generating means for generating 
route guidance elements for route guidance on the basis 

5 of the route result calculated by the search means; and 
route guidance information generating means for gen- 
erating route guidance information on the basis of the 
route guidance elements generated by the route guid- 
ance element generating means, wherein the route 

10 guidance information generating means generates 
route guidance information at plural guide points on the 
route between plural points as plural pieces of ordered 
information or information capable of fitting in one- 
screen display space of the display means. In this con- 

15 figuration, since each information is distilled to one 
screen, it is easy-to-understand without the need to 
scroll the cursor. Further, route guidance information at 
plural guide points to be continuously represented can 
be displayed and confirmed one by one by pressing the 

20 numeric keys in ascending numeric order without the 
need for communication time to call another file in each 
case. 

[0015] In the route guidance information generating 
device according to the present invention, the route 

25 guidance information contains at least distance on each 
road to the next guide point. In this configuration, the 
contents of the route guidance information can easily be 
grasped according to the distance on the road at the 
time of confirming the route before starting or during 

30 traveling on the site. 

[0016] In the route guidance information generating 
device according to the present invention, the route 
guidance information contains at least intersection 
names. In this configuration, the intersection names are 

35 contained, so that the contents of the route guidance 
information can easily be grasped at the time of confirm- 
ing the route before starting or during traveling on the 
site. 

[0017] In the route guidance information generating 

40 device according to the present invention, the plural 
guide points include named intersections located at the 
nearest side of corresponding nameless intersections 
along the traveling direction as well as locations at which 
geographical orientations change to a considerable ex- 

45 tent before and after intersections, Y branches and lo- 
cations at which road types change. In this configura- 
tion, even if an. intersection is nameless, a named inter- 
section located at the nearest side of the nameless in- 
tersection can be used as the guide point which makes 

50 it easy to grasp the contents of the route guidance in- 
formation during traveling on the site. 
[0018] In the route guidance information generating 
device according to the present invention, the route 
guidance information contains at least display infonma- 

55 tion images, which represent with arrows traveling di- 
rections at intersections of roads. In this configuration, 
since the traveling direction at each guide point is rep- 
resented with an arrow, the contents of the route guid- 
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ance information can easily be grasped at the time of 
confirming the route before starting or during traveling 
on the site. 

[0019] In the route guidance information generating 
device according to the present invention, the route 
guidance information contains at least display informa- 
tion images, which represent with arrows directions in- 
dicative of crossing conditions at intersections of roads 
and traveling directions at the intersections of roads. In 
this configuration; since directions indicative of crossing 
conditions at intersections of roads and traveling direc- 
tions at the intersections of roads are represented with 
an arrow, the contents of the route guidance information 
can easily be grasped at the time of confirming the route 
before starting or during traveling on the site. 
[0020] In the route guidance information generating 
device according to the present invention, the route 
guidance information contains at least display inf orma- 
tion images, which represent with arrows directions in- 
dicative of crossing conditions at intersections of roads, 
widths of the roads and traveling directions at the inter- 
sections of the roads. In this configuration, since the di- 
rections indicative of crossing conditions, the widths of 
the roads and the traveling directions are represented 
with the arrows, the contents of the route guidance in- 
formation can easily be grasped at the time of confirming 
the route before starting or during traveling on the site. 
[0021] In the route guidance information generating 
device according to the present invention, the route 
guidance information contains at least display informa- 
tion images which represent with arrows traveling direc- 
tions at intersections of roads, and distance on each 
road to the next guide point, the distance being located 
at the tip of each arrow of the display information images 
that represent with the arrows the traveling directions. 
In this configuration, since the distance to the next guide 
point is displayed, the contents of the route guidance 
information can easily be grasped at a glance. 
[0022] In the route guidance information generating 
device according to the present invention, the route 
guidance information contains at least display informa- 
tion images which represent break lines between the 
guide points. In this configuration, since the break lines 
divide and display information between the guide points, 
the contents of the route guidance information can eas- 
ily be grasped at a glance. 

[0023] In the route guidance information generating 
device according to the present invention, the route 
guidance inf ormation contains at least any of character, 
image or voice information, or a combination of these 
pieces of information. In this configuration, the contents 
of the route guidance information can easily be grasped. 
[0024] In the route guidance information generating 
device according to the present invention, display posi- 
tions of intersection names at the guide points in the 
route guidance information, composed of a plurality of 
names of intersections to pass through on the route be- 
tween plural points, are brought into one-to-one corre- 



spondence with numeric key in ascending numeric or- 
der through hyperlinks. In this configuration, the inter- 
section names between the guide points allow the user 
to confirm whether there is an error during traveling on 
5 the site. Further, the route guidance information at the 
plural guide points to be continuously represented can 
be displayed and confirmed one by one by pressing the 
numeric keys in ascending numeric order. 
[0025] In the route guidance information generating 
10 device according to the present invention, a route guid- 
ance simplified map represented by images, the map 
schematically synthesizing driving directions of the in- 
tersections at the plural guide points in one file, brought 
into one-to-one correspondence with the numeric keys, 
15 corresponding numerals are put in positions corre- 
sponding to the guide points on the route guidance sim- 
plified map, and the display positions are brought into 
one-to-one correspondence with the numeric keys in as- 
cending numeric order, and into correspondence with 
20 one another thorough hyperlinks. In this configuration, 
an overview of the guide route can easily be grasped. 
Further it can be displayed and confirmed one by one 
by pressing the numeric keys in ascending numeric or- 
der, which makes it possible to instantaneously grasp 
25 how many guide points there are in one file. 

[0026] In the route guidance information generating 
device according to the present invention, the positions 
at which corresponding numerals are represented on 
the route guidance simplified map are standardized on 
30 either the right or left side of the traveling directions. In 
this configuration, the correspondences between the 
guide points on the route guidance simplified map and 
the numeric keys are regularized, which makes it easy 
to grasp the positions of the guide points on the route 
35 guidance simplified map. 

[0027] In the route guidance information generating 
device according to the present invention, information 
is created for representing the route guidance informa- 
tion in plural levels of hierarchy and associating the plu- 
40 ral levels of the guidance information with one another 
through a hyperlink on a guide point basis. In this con- 
figuration, the user is enabled to move between the plu- 
ral levels of the guide points, which makes it easy to 
grasp the route guidance information. 
43 [0028] In the route guidance information generating 
device according to the present invention, the route 
guidance information represented in the plural levels of 
hierarchy is divided into files dependentfy on the division 
of the next-higher level of hierarchy. In this configura- 
50 tion, the user can easily grasp the correspondences be- 
tween the display positions and the numeric keys. 
[0029] In still another aspect of the present invention, 
there is provided a route guidance information providing 
center device comprising the map storage means, the 
55 search means, the route guidance element generating 
means, the route guidance information generating 
means, reception means for receiving input from the 
route guidance information generating means and input 
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from the outside, and transmission means for transmis- 
sion to the outside, wherein the input from the outside 
is received and the route guidance information generat- 
ed is sent out to the outside. This configuration makes 
it possible to provide the generated information in a 
quick response time to such a terminal with underper- 
forming, unsophisticated hardware. 
[0030] In the route guidance information providing 
center device according to the present invention, map 
information is called from the map storage means to 
send out map information corresponding to the route 
guidance information together with the route guidance 
information. This configuration makes it possible to pro- 
vide to the receive terminal the information that enables 
the receive terminal to realize more sophisticated func- 
tion from the map information received. 
[0031] In yet another aspect of the present invention, 
there is provided a navigation device including at least 
the input means and present position calculating means 
for calculating a present position, the navigation device 
comprising communication means for receiving the 
route guidance information and the map information 
sent out from the route guidance providing center de- 
vice, wherein a display screen is displayed or voice guid- 
ance is performed through a hyperlink according to the 
present position information. This configuration makes 
it possible to show the user the route according to the 
present position or perform detection and automatic re- 
search processing when the user deviates from the 
route. 

[0032] Another navigation device, which include at 
least the input means, present position calculating 
means for calculating a present position and the route 
guidance information generating means, comprises 
communication means for receiving the route guidance 
elements and the map information sent out from the 
route guidance providing center device, wherein a dis- 
play screen is displayed or voce guidance is performed 
through a hyperlink according to the present position in- 
formation. In this configuration, since the generation of 
the route guidance elements that requires high-perform- 
ance, sophisticated hardware is performed outside, 
even a terminal with underperforming, unsophisticated 
hardware can generate route guidance information from 
the route guidance elements received to use it for route 
guidance. 

[0033] Still another navigation device includes at least 
the map storage means, the input means, the search 
means, the route guidance element generating means, 
the route guidance information generating means, and 
the present position calculating means for calculating 
the present position of its own device, wherein a display 
screen is displayed or voice guidance is performed 
through a hyperlink according the present position infor- 
mation on the basis of the route guidance information 
generated. This configuration enables the user to per- 
form such sophisticated guidance as to show the next 
guidance according the present position and conf inn the 



route guidance information at the guide route points be- 
fore starting in a user-friendly manner 
[0034] In yet another aspect of the present invention, 
there is provided an information generating method 

5 comprising: a route searching step of setting a starting 
place and a destination, inputting through input means 
information obtained from map storage means, and cal- 
culating a route between plural points: a step of gener- 
ating route guidance elements for route guidance on the 

10 basis of the route result calculated in the route searching 
step; a step of generating route guidance information at 
plural guide points on the route between the plural points 
on the basis of the route guidance elements generated; 
and a step of displaying through display means the route 

15 guidance information generated, wherein display posi- 
tions of plural pieces of route guidance information in 
the same file are brought into one-to-one correspond- 
ence with numeric keys so that the route guidance in- 
formation will be serially displayed, and into correspond- 

20 ence with one another through hyperlinks not accompa- 
nied by calling of another file. This configuration enables 
the user to confirm the route guidance information in a 
user-friendly manner. 

[0035] In yet another aspect of the present invention, 
25 there is provided a storage medium for storing the route 
guidance information generated by any of the above- 
mentioned devices. This configuration makes it possible 
to use user-friendly route guidance information on vari- 
ous terminals. 

30 [0036] In a system according to the present invention, 
the center divides the route guidance information into 
plural pieces each of which has a size equal to or less 
than the reception capacity of the communication termi- 
nal to transmit the divided information. In this configu- 

35 ration, even a mobile communication terminal with low 
memory capacity can successively obtain the following 
section of a route to show a long-distance route. 
[0037] In the system according to the present inven- 
tion, the route guidance information is represented ac- 

40 cording to a communication protocol or in an application 
language suitable for use in a network. In this configu- 
ration, any existing network terminal can be used as a 
communication terminal in a communication-type navi- 
gation system without making any adaptation. 

45 [0038] In the system according to the present Inven- 
tion, the route information is represented In compact hy- 
pertext markup language (hereinafter called compact 
HTML). In this configuration, any compact-HTML-ready 
mobile communication terminal can be used as a com- 

50 munication terminal in the communication-type naviga- 
tion system without making any adaptation. 
[0039] In the system according to the present inven- 
tion, the route information is represented in hypertext 
markup language (hereinafter called HTML). In thiscon- 

55 figuration, any HTML-ready mobile communication ter- 
minal can be used as a communication terminal in the 
communication-type navigation system without making 
any adaptation. 



5 



RN«;nnrfr> <-fp 



1229305A1 1 > 



9 



EP 1 229 305 A1 



10 



[0040] In the system according to the present inven- 
tion, the route information is represented according to a 
wireless application protocol (hereinafter called WAP). 
In this configuration, any WAP-ready mobile communi- 
cation terminal can be used as a communication termi- 
nal in the communication-type navigation system with- 
out making any adaptation. 

[0041] In the system according to the present inven- 
tion, an initial geographical orientation of the communi- 
cation terminal is displayed, which makes it possible to 
show the user the initial geographical orientation. 
[0042] In the system according to the present inven- 
tion, the initial geographical orientation is displayed in 
relation to the position of a celestial body, which makes 
it possible to display the initial geographical orientation 
in relation to the position of the celestial body. 
[0043] In the system according to the present inven- 
tion, the initial geographical orientation is displayed in 
relation to the position of a surrounding landmark or 
landmarks, which makes it possible to display the initial 
geographical orientation in relation to the position of the 
surrounding landmarks. 

[0044] In the system according to the present inven- 
tion, main points of the route are inputted, which makes 
possible more detailed route guidance. 
[0045] In the system according to the present inven- 
tion, the starting place is set by inputting the first inter- 
section and the next intersection. In this configuration, 
the user informs the center of his or her traveling direc- 
tion so that the center can show a route along the direc- 
tion. 

[0046] tn the system according to the present inven- 
tion, plural guidance elements located close to a real 
destination are listed so that one element will be select- 
ed and inputted therefrom. In this configuration , the user 
determines a guidance element so that the destination 
can be set accurately. 

[0047] In the system according to the present inven- 
tion, input is done by voice, which enables the user to 
enter the starting place and destination in a user-friendly 
manner. 

[0048] In the system according to the present inven- 
tion, input is done on an external keyboard connected 
to the communication terminal, which enables the user 
to enter the starting place and destination in a user- 
friendly manner. 

[0049] In the system according to the present inven- 
tion, a turn cost at nameless intersections is weighted, 
which makes possible route search with few frequencies 
of turns at nameless intersections. 
[0050] In the system according to the present inven- 
tion , function select buttons are provided, which enables 
the user to select functions. 

[0051] In the system according to the present inven- 
tion, labels are attached to guide points on a route over- 
view. In this configuration, the user can press a button 
indicated by a corresponding one of the labels to shift 
the current screen to a guidance detailed screen. 



[0052] In the system according to the present inven- 
tion, a re-search button is provided at some midpoint on 
the route guidance, which makes it possible to start re- 
search at some midpoint on the route as a starting point. 

5 [0053] In the system according to the present inven- 
tion, a long-distance route is divided and searched, and 
a button to search for a continued part is provided at the 
end of each divided piece, which makes possible search 
for the following section of the route. 

10 [0054] In the system according to the present inven- 
tion, a button to determine whether priority is assigned 
to understandability of the route or reduction of hours of 
the travel. In this configuration, the search cost param- 
eters can be changed according to the selected user 

*5 model to adjust the route to the user model. 

[0055] In the system according to the present inven- 
tion, a guidance program which describes the route 
guidance information is downloadable to the communi- 
cation terminal. In this configuration, the terminal can 

20 perform route guidance via the downloaded program 
without the need to receive information from the center 
in each case. 

[0056] In the system according to the present inven- 
tion, an execution result of the guidance program down- 
25 loaded is divided and displayed in a display area on the 
communication terminal, which provides easy-to-see, 
easy-to-understand display contents. 
[0057] In the system according to the present inven- 
tion, changes on the route are displayed on the commu- 
30 nication terminal, which makes it possible to inform the 
user of the changes on the route. 
[0058] In the system according to the present inven- 
tion, when a change in distance to a turn direction arrow 
display or intersection or to the destination occurs, the 
35 distance is displayed, which makes it possible to inform 
the user of the change on the route. 
[0059] In the system according to the present inven- 
tion, when the user approaches a guide point, the vol- 
ume or tone color of a beep is changed, which makes it 
40 possible to inform the user of the change on the route. 
[0060] In the system according to the present inven- 
tion, when the user approaches a guide point, the com- 
munication terminal turns its backlight on, which makes 
it possible to inform the user of the change on the route. 
45 [0061] In the system according to the present inven- 
tion, when an event has occurred, the center informs the 
communication terminal of the event, which makes it 
possible to inform the user of the change on the route. 
[0062] In the system according to the present inven- 
50 tion, when the user deviates from the suggested route, 
re-search is activated, which enables the user to start 
re-searching for a route to the original route or destina- 
tion when deviating from the suggested route. 
[0063] In the system according to the present inven- 
ts tion, when the user deviates from the suggested route, 
information on surrounding roads to pass through is 
transmitted to the communication terminal together with 
the suggested route, which makes off-course judgment 
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more accurate. 

[0064] In the system according to the present inven- 
tion, routes including return routes to the original route 
are pre-calculated and sent to the communication ter- 
minal beforehand, which makes it possible to show the 
user a return route to the original route instantaneously 
without any search when the user has deviated from the 
original route. 

[0065] In the system according to the present inven- 
tion, advertisements are displayed or conducted, which 
gives commercial importance to the communication ter- 
minal as advertising media. 

[0066] In the system according to the present inven- 
tion, information on facilities of commercial sponsors is 
made viewable on the map so that the center wilt extract 
and display or conduct the facility information in the 
neighborhood of the route. In this configuration, stores 
intended to run advertisements on the route searched 
can be displayed. 

[0067] In the system according to the present inven- 
tion, the commercial sponsors are charged. In this case, 
advertisement fees can be obtained after a sponsor con- 
tract. 

[0068] in the system according to the present inven- 
tion, each of the commercial sponsors is charged ac- 
cording to the number of times the advertisement con- 
cerned is displayed or conducted. In this configuration, 
the advertisement fees can be collected according to the 
number of times the advertisement concerned is dis- 
played or conducted. 

BRIEF DESCRIPTION OF THE ACCOMPANYING 
DRAWINGS 

[0069] The above objects and features of the present 
invention will be more apparent from embodiments to 
be described in connection with the following accompa- 
nying drawings. 

[0070] Fig. 1 is a diagram showing a configuration of 
a communication -type navigation system according to 
embodiments of the present invention, the diagram also 
showing a configuration of a communication -type navi- 
gation system according to the fourth embodiment of the 
present invention. 

[0071] Fig. 2 is a flowchart for explaining not only the 
operation of the system according to the embodiments 
of the present invention, but also the operation of the 
communication-type navigation system according to the 
fourth embodiment of the present invention. 
[0072] Fig. 3 is a diagram showing screen images of 
input means according to the embodiments of the 
present invention, the diagram also showing a specific 
example of an input/output interface according to the 
fourth embodiment of the present invention. 
[0073] Fig. 4 is a diagram showing a configuration of 
a standalone navigation system according to the em- 
bodiments of the present invention, the diagram also 
showing a specific example of route display according 



to the fourth embodiment of the present invention. 
[0074] Fig. 5 is a diagram of the structure of route 
guidance information according to the embodiments of 
the present invention. 
5 [0075] Fig. 6 is a diagram of the structure of numeric 
key X guidance information according to the embodi- 
ments of the present invention. 

[0076] Fig. 7 is a diagram of the structure of numeric 
key X jump information according to the embodiments 
io of the present invention. 

[0077] Fig. 8 is a diagram of the structure of label in- 
formation according to the embodiments of the present 
invention. 

[0078] Fig. 9 is a diagram of the structure of numeric 
15 key-label correspondence information according to the 
embodiments of the present invention. 
[0079] Fig. 10 is a diagram of the structure of route 
guidance elements according to the embodiments of the 
present invention. 
20 [0080] Fig. 11 is a diagram of the structure of route 
guidance element records according to the embodi- 
ments of the present invention. 

[0081] Fig. 12 is a flowchart for explaining route guid- 
ance information generating means according to the 

25 embodiments of the present invention. 

[0082] Fig. 1 3 is a diagram of a numeric key-numeric 
and external character correspondence table according 
to the embodiments of the present invention. 
[0083] Fig. 14 is a diagram showing an example of 

30 route guidance information described in html according 
to the embodiments of the present invention. 
[0084] Fig. 1 5 is a diagram showing an example of a 
strip view of display images according to the embodi- 
ments of the present invention. 

35 [0085] Fig. 16 is a diagram showing an example of 
display images displayed on a screen basis according 
to the embodiments of the present invention. 
[0086] Fig. 17 is a diagram showing a configuration 
and operation of route guidance represented informa- 

^0 tion generating means according to the first embodi- 
ment of the present invention. 

[0087] Fig. 1 8 is a diagram showing an example of a 
strip view of display images according to the second em- 
bodiment of the present invention. 

45 [0088] Fig. 1 9 is a diagram of the structure of a route 
guidance information group according to the second 
embodiment of the present invention. 
[0089] Fig. 20 is a diagram showing an example of an 
arrow image according to the embodiments of present 

50 invention. 

[0090] Fig. 21 is a diagram showing an example of a 
display image according to the third embodiment of 
present invention. 

[0091] Fig. 22 is a diagram of the structure of a route 
55 guidance information group according to the third em- 
bodiment of present invention. 

[0092] Fig. 23 is a diagram of the structure of a route 
guidance simplified map file according to the third em- 
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bodiment of present invention. 

[0093] Fig. 24 is a diagram of the structure of numeric 
key jump information 2303 according to the third em- 
bodiment of present invention. 

[0094] Fig. 25 is a diagram for explaining the opera- 
tion of a terminal according to the second embodiment 
of present invention. 

[0095] Fig. 26 is a diagram for explaining the opera- 
tion of a terminal according to the third embodiment of 
present invention. 

[0096] Fig. 27 is a diagram for explaining the opera- 
tion of the terminal according to the third embodiment 
of present invention. 

[0097] Fig. 28 is a diagram showing a specific exam- 
ple of map display of the vicinity of a starting place and 
a destination according to the fifth embodiment of 
present invention. 

[0098] Fig. 29 is a diagram showing a specific exam- 
ple of a display screen showing an initial geographical 
orientation according to the sixth embodiment of present 
invention. 

[0099] Fig. 30 is a diagram showing another specific 
example of a display screen showing an initial geo- 
graphical orientation according to the sixth embodiment 
of present invention. 

[0100] Fig. 31 is a diagram showing a specific exam- 
ple of a display screen showing an initial geographical 
orientation according to the seventh embodiment of 
present invention. 

[01 01 ] Fig. 32 is a diagram showing a specific exam- 
ple of the way to determine the initial geographical ori- 
entation according to the seventh embodiment of 
present invention. 

[0102] Fig. 33 is a diagram showing a specific exam- 
ple of transitions of an intersection name selection 
screen according to the eighth embodiment of present 
invention. 

[0103] Fig. 34 is a block diagram for explaining voice 
input according to the ninth embodiment of present in- 
vention. 

[0104] Fig. 35 is a flowchart for explaining voice input 
according to the ninth embodiment of present invention. 
[0105] Fig. 36 is a diagram showing a specific exam- 
ple of a communication terminal according to the tenth 
embodiment of the present invention. 
[0106] Fig. 37 is a diagram showing a specific exam- 
ple of screen transitions according to the eleventh em- 
bodiment of present invention. 

[0107] Fig. 38 is a diagram showing a specific exam- 
ple of a URL expression according to the twelfth embod- 
iment of present invention. 

[0108] Fig. 39 is a diagram showing a specific exam- 
ple of a searched route according to the thirteenth em- 
bodiment of present invention. 

[0109] Fig. 40 is a diagram showing a specific exam- 
ple of route guidance according to the thirteenth, em- 
bodiment of present invention. 

[0110] Fig. 41 is a diagram showing a specific exam- 



ple of a long-distance route according to the thirteenth 
embodiment of present invention. 
[0111] Fig. 42 is a diagram showing a specific exam- 
ple of a long-distance route re-search screen according 
5 to the thirteenth embodiment of present invention. 
[0112] Fig. 43 is a diagram showing a specific exam- 
ple of re-search for avoiding an incommunicable zone 
according to the thirteenth embodiment of present in- 
vention. 

10 [01 13] Rg. 44 is a map showing a virtual area accord- 
ing to the fourteenth embodiment of the present inven- 
tion. 

[0114] Rg. 45 is a diagram showing a specific exam- 
pie of a table of an easy-to-understand route according 

is to the fourteenth embodiment of the present invention. 
[01 15] Rg. 46 is a diagram showing a specific exam- 
ple of a table of a diff icuit-to-understand route according 
to the fourteenth embodiment of the present invention. 
[0116] Rg. 47 is a diagram showing a specific exam- 

20 pie of a search mode selection screen according to the 
fourteenth embodiment of the present invention. 
[01 17] Fig. 48 is a diagram showing a specific exam- 
ple of a display of an applet according to the fifteenth 
embodiment of the present invention. 

25 [0118] Rg. 49 is a diagram for explaining the opera- 
tion of the applet according to the fifteenth embodiment 
of the present invention . 

[01 19] Fig. 50 is a diagram showing a specific exam- 
ple of a guidance display according to the fifteenth em- 

30 bodiment of the present invention. 

[0120] Rg. 51 is a diagram showing a configuration of 
a communication terminal according to the sixteenth 
embodiment of the present invention. 
[0121] Rg. 52 is a diagram showing a specific exam- 

35 pie of a guidance zone according to the sixteenth em- 
bodiment of the present invention. 
[0122] Fig. 53 is a diagram showing a specific exam- 
ple of route information according to the sixteenth em- 
bodiment of the present invention. 

40 [0123] Rg. 54 is a diagram showing another specific 
example of route information according to the sixteenth 
embodiment of the present invention. 
[01 24] Fig. 55 is a diagram showing a configuration of 
a system according to the seventeenth embodiment of 

45 the present invention. 

[0125] Rg. 56 Is a diagram showing a specific exam- 
ple of a return route according to the sixteenth embod- 
iment of the present invention. 

50 BEST MODES FOR CARRYING OUT THE INVENTION 

[0126] Referring to the accompanying drawings, em- 
bodiments of the present invention will be described be- 
low in detail. 

55 

(First Embodiment) 

[01 27] Rg. 1 is a diagram for explaining a system con- 
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figuration of the present invention, in Fig. 1 , a portable 
communication terminal 101 is represented as an Inter- 
net-ready portable telephone, but it is not particularly 
limited thereto. The portable communication terminal 
101 may be any portable terminal as long as it is ready 
for and connectable to the Internet such as a mobile 
communication terminal, a navigation device with com- 
munication means or a mobile terminal. A gateway 1 02 
constituting the main part of a base station interconnects 
the communication terminal 101 and an information net- 
work 1 03 such as the Internet. A center device 1 04 typ- 
ified by a WWW server is connected to the information 
network 103 to communicate with the communication 
terminal 1 01 and provide route guidance service. A user 
operates the communication terminal 101 so that the 
service will be available. A map data 1 05 is a database 
which the center device 104 searches for a route, re- 
trieves a search location and creates guidance data. It 
should be noted that the map data can be a map 1 06 
placed in another location on the Internet. 
[0128] With the communication -type navigation sys- 
tem configured such above, the operation of the terminal 
101 will be described with reference to Fig. 2. The user 
sets a starting place and a destination (step 1) as indi- 
cated at 201 . This process will be described with refer- 
ence to Fig. 3. The user selects a setting mode from a 
starting place setting screen 301 transmitted from the 
center device 1 04. Assuming that setting is started from 
an intersection, the user selects "1" so that an intersec- 
tion name entry screen 302 will be displayed. The user 
enters an intersection name to set the starting place. 
Then, when the user sets the destination in a simitar 
manner, the center device 1 04 searches for a route (step 
2) as indicated at 202 to output route guidance informa- 
tion. Thus the guidance information is displayed on the 
communication terminal 101 (step 203) as indicated at 
203. 

[01 29] Fig. 4 shows a system of the present invention 
in a configuration different from that of Fig. 1 . In this con- 
figuration, a main body 401 realizes the features of the 
center device 1 04, and is provided with the above-men- 
tioned map data 105. In the main body 401 , there is pro- 
vided a terminal 404, which is provided with a remote 
control 403 and a display 402 or a key input part and a 
display part as means for controlling input and display 
for realizing the input and display functions respectively, 
and has the same features as the communication termi- 
nal 1 01 . This is a standalone, self -configuring type nav- 
igation system constituted of its own device alone with- 
out passing through the center device 104 as shown in 
Fig. 1 , but it has the same effects. 
[0130] Fig. 1 7 shows a configuration and operation of 
the center 1 04 shown in Fig. 1 or the main body 401 
shown in Fig. 4 for generating route guidance informa- 
tion in the communication and self -configuring type nav- 
igation system configured such above. 
[0131] In Fig. 17, search means 1701 refers to a map 
in map storage means 1706 to search for the starting 
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place given and a route between the starting place and 
the destination. Here, the map storage means 1706 
stores digital map data capable of being used for navi- 
gation. A route result 1702 is an output of the route de- 

5 tenmined by the search means 1 701 , and is recorded as 
a string of links through which the guidance information 
passes. Route guidance element generating means 
1703 refers to the map in the route result 1 702 and the 
map storage means 1706 to extract route guidance el- 

10 ements of intersections to be guided on the route. The 
passing intersections are derived from the route result 
1702, and locations needing guidance such as a loca- 
tion in which the direction changes to a considerable ex- 
tent before and after the intersection, a Y branch or a 

15 location in which the road type changes. Thus attention 
is given to the points to be guided to rewrite the route 
result. The rewritten route result is a route guidance el- 
ement 1704. Then route guidance information generat- 
ing means 1705 refers to the route guidance element 

20 1 704 to create route guidance information 1 707 for rep- 
resenting guide information by using a hyperlink func- 
tion. 

[0132] Although the present invention will be de- 
scribed by using a html file for representing the gu idance 
25 information, it is not limited to the html file. The file may 
be described in any language as long as it can use the 
hyperlink function. 

[0133] As shown in Fig. 5, the route guidance infor- 
mation 1 707 in Fig. 1 7 constituted of plural pieces of 

30 guide information 501 corresponding to a plurality of nu- 
meric keys X arranged in ascending numeric order from 
numeric key #1 guidance information 5011 to numeric 
key #M guidance information 501 M. 
[0134] As shown in Fig. 6, the numeric key X guidance 

35 information 501 consists of the numeric key X jump in- 
formation 601 and numeric key X route guidance infor- 
mation 602. 

[0135] As shown in Fig. 7, the numeric key X jump 
information 601 in Fig. 6 consists of label information 

40 701 indicative of information related to labels and nu- 
meric key-label correspondence information 702 indic- 
ative of the correspondences between the numeric keys 
and the label information on jump destinations. 
[0136] As shown in Fig. 8, the label information 701 

45 in Fig. 7 consists of the following: fixed values (in Fig. 
8, a fixed value 1 801 , a fixed value 2 803, a fixed value 
3 805 and fixed value 4 807) defined as non-changing 
whatever the numeric key X, a numeric key number 802 
corresponding to the numeric key X, a numeric key ex- 

50 ternal character 806 made of an external character 
showing one-to-one correspondence with the numeric 
key X, and a file number 804 indicative of how-manieth 
file it is. 

[0137] Specific fixed values are determined, on the 
55 basis of the terminal used and a given rule, as repre- 
senting display positions switched on a screen of the 
terminal. For example, the fixed value 801 is '<A name 
= "n\ the fixed value 803 is "V, the fixed value 805 is '-' 



_...„ EP 1.229 305 A1 



9 



17 



EP 1 229 305 A1 



18 



and the fixed value 807 is '</A>'. 
[0138] Fig. 13 is a numeric key-numeric and external 
character correspondence table, showing correspond- 
ences among a numeric key number 1301, a numeric 
and external character 1 302 and an external character 
image 1303 in the numeric key external character 806. 
[0139] As shown in Fig. 9, the numeric key-label cor- 
respondence information 702 in Fig. 7 consists of fixed 
values (in Fig. 9, a fixed value 1 901 , a fixed value 2 
903, a fixed value 3 905 and a fixed value 4 907) defined 
as non-changing whatever the numeric key X, numeric 
key number 902 corresponding to the numeric key X 
902, 904 and a guided intersection name 906. 
[0140] Specific fixed values are determined, on the 
basis of the terminal used and a given rule, as repre- 
senting jump destination display positions switched on 
the screen each time a numeric key is pressed on the 
terminal. For example, the f ixed value 901 is '< A href = 
"n>\ the fixed value 903 is "accesskey =™, the fixed val- 
ue 905 is "" and "the fixed value 907 is '</A><BR>\ 
[0141] As shown in Fig. 10, the route guidance ele- 
ment 1 704 outputted from the route guidance element 
generating means 1703 in Fig. 17 are constituted of a 
plurality of route guidance element records 1001 ar- 
ranged in order. 

[0142] Fig. 11 shows the structure of the route guid- 
ance element records 1001 in Fig. 10. In Fig. 11, the 
reference numeral 1101 designates an intersection 
name indicative of the name of an intersection, 1102 is 
a distance indicative of distance to the next route guid- 
ance element record, 1 103 is a toll indicative of the toll 
that costs until reaching the next route guidance ele- 
ment record, 1104 is a necessary time period indicative 
of a time period to be taken until reaching the next route 
guidance element record, 1105 is a road name indica- 
tive of the name of a road headed for the next route guid- 
ance element record, 1106 is a heading-for-area name 
indicative of the name of a heading-for-area toward the 
next route guidance record, 1107 is a flag indicative of 
the presence or absence of arrow image guidance in- 
formation, and 1108 is arrow information for represent- 
ing the arrow image guidance information. 
[01 43] The arrow information may include file names, 
each of which indicates a patterned arrow image file, or 
it may be composed of information indicative of crossing 
conditions (directions and widths of roads) of each in- 
tersection as the background of an arrow, and informa- 
tion indicative of a direction of the arrow, so that the 
route guidance information generating means 1705 in 
Fig. 17 generates an arrow image or select a patterned 
arrow image File. 

[01 44] Next, the operation of the route guidance infor- 
mation generating means 1705 in Fig. 17 will be de- 
scribed with reference to Fig. 12. 
[01 45] At first, the route guidance information gener- 
ating means 1 705 initializes a file number F. Specifically, 
it brings the file number F to 1 (step 1201). Then the 
route guidance information generating means 1705 re- 



peats a sequence of processing from step 1 202 to step 
1211 from the beginning to the end of the route guidance 
element records 1 001 of the route guidance element 
1 704 outputted from the route guidance element gener- 

5 ating means. 

[0146] In the repeated processing, a new file to re- 
ceive the output is created and header information and 
the like are outputted (step 1203). 
[0147] Then the numeric key number X is initialized. 

10 Specifically, the number X is brought to 1 (step 1204). 
[0148] It is next judged whether or not an output file 
to be created when the next numeric key X guidance 
information 501 is outputted is smaller in size than a pre- 
set value N, and the numeric key number X is 9 or less 

15 (step 1205). If it is smaller, a sequence of processing 
that reaches step 1209 is repeated, and if it is bigger, 
the processing procedure advances to step 1210 with- 
out passing through the sequence of processing that 
reaches step 1209. In step 1210, counting-up is per- 

20 formed by adding 1 to the file number Fe, and if any other 
route guidance element record 1 001 follows the current- 
ly processed record, hyperlink information to the next 
file, html file completion information and the like will be 
outputted. 

25 [01 49] The set value N is an upper limit of one file size 
of representation information representable on the ter- 
minal; it is set to 5 Kbytes, for example. 
[0150] Description will be made next about process- 
ing when the output file is smaller in size than the set 

30 value N. 

[0151] First, in step 1 206, the numeric key X jump in- 
formation 601 is outputted. 

[01 52] The structure of the numeric key X jump infor- 
mation is as shown in Figs. 8 to 9, Changed here in the 
35 contents other than the fixed values are the numeric key 
numbers 802, 902 and 904, the file number 804, the nu- 
meric key external character 806 and the guided inter- 
section name 906. 

[0153] Here, the guided intersection name 906 uses 

40 the intersection name 1101 in the route guidance ele- 
ment records 1 001 , the numeric key numbers 802, 902, 
904 use the numeric key number X in Fig. 12, and the 
file number 804 uses the file number F in Fig. 12. 
[0154] Further, the numeric key external character 

45 806 uses a corresponding numeric and external char- 
acter 1302 obtained by detecting the numeric key 
number X in Fig. 1 2 from the numeric key number 1301 
in the numeric key-numeric and external character cor- 
respondence table. 

so [0155] For example, <A name = tt n1" > 1 - 驪 
<A href = "#n1" accesskey = "1"> Maeharasakaue <J 
A><BR> if the numeric key number X is 1, the file 
number F is 1 , and the guided intersection name 906 is 
"Maeharasakaue," or 

55 [01 56] <A name = "n4" > 2 - 力 <A href = "#n4" 
accesskey = "4"> Shiboguchi </A><BR> if the numeric 
key number X is 4, the file number F is 2, and the guided 
intersection name 906 is "shiboguchi." 
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[0157] Next, in step 1207, the numeric key X route 
guidance information 602 in Fig. 6 is created and out- 
putted using the route guidance element records 1 001 . 
it should be noted that the numeric key X route guidance 
information 602 to be outputted here is designed to fit 
in the full-screen size of the terminal including the nu- 
meric key X jump information 601 . This process may be 
to judge what the terminal is like, or to perform scaling 
of the display image to suit the display screen on the 
terminal side. 

[0158] Fig. 14 shows an example of route guidance 
information 1 707 thus outputted and described in html, 
Fig. 14 shows a series of diagrams of display images to 
be displayed in Fig. 14 on the terminal 101 or 404, or 
the display means 404, and Fig. 16 shows display im- 
ages on a screen basis. It is assumed here that the dis- 
play screen size of the terminal is 8 characters across 
x 6 lines down (12 dots per character). 
[0159] In Fig. 14, a file 1401 is outputted with the file 
number 1, while a file 1402 is outputted with the file 
number 2. 

[0160] In Fig. 15, a display image 1501 is a strip dis- 
play view of the file 1401 , while a display image 1502 is 
a strip display view of the file 1402. 
[0161] The reference numerals in Fig. 15 are as fol- 
lows: 

1 501 : A strip view of display images of the html file 1 
1 502: A strip view of display images of the html file 2 
1503: A jump button from the html file 1 to the html 
file 2 

1504: A jump button from the html file 2 to the html 
file 1 

[0162] In Fig. 16, display images 1601 to 1 605 divided 
by screen are display images per screen of the file 1 401 , 
while display images 1606 to 1610 divided by screen 
are display images per screen of the file 1 402. The con- 
tents of each view in Fig. 1 6 are as follows: 

1601: A one-screen display image corresponding 

to the numeric key 1 in the html file 1 

1602: A one-screen display image corresponding 

to the numeric key 2 in the html file 1 

1603: A one-screen display image corresponding 

to the numeric key 3 in the html file 1 

1604: A one-screen display image corresponding 

to the numeric key 4 in the html file 1 

1605: A one-screen display image corresponding 

to the numeric key 5 in the html file 1 

1606: A one-screen display image corresponding 

to the numeric key 1 in the html file 2 

1607: A one-screen display image corresponding 

to the numeric key 2 in the html file 2 

1608: A one-screen display image corresponding 

to the numeric key 3 in the html file 2 

1609: A one-screen display image corresponding 

to the numeric key 4 in the html file 2 
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1610: A one-screen display image corresponding 
to the numeric key 5 in the html file 2 

[01 63] When the terminal 1 01 or 404 receives the file 

5 1401, a press of the numeric key 1 causes the full- 
screen display of the display image 1 601 , a press of the 
numeric key 2 causes the full-screen display of the dis- 
play image 1502, .... and a press of the numeric key 5 
causes the full-screen display of the display image 

10 1605. Further, when the user moves the cursor to "Next" 
(display 1 503) on the bottommost line in Fig. 1 5 and se- 
lects "Next," the file 1 402 as another file is sent out from 
the center device 1 04 or the main body 401 so that the 
full-screen display of the display image 1 606 will appear 

15 on the terminal 1 01 or 404, or the display means 402. 
[0164] Thus, since the screens indicative of thecours- 
es of intersections as route guide points and the numeric 
key jump information are arranged in ascending numer- 
ic order and in proper guidance sequence , the user can 

20 press the numeric keys on the terminal in numeric order 
from the numeric key 1 to display the full screen of an 
arrow image at a guide route point one after another, 
which helps the user to instantaneously recognize each 
point on the guide route. 

25 [0165] As shown in Fig. 20, if an actual road is a road 
2001 in shape and the traveling direction to be guided 
is a direction 2002, the arrow image may be represented 
as a display example 2003 to indicate the difference in 
width between the roads . This makes it possible to guide 

30 the user with fewer errors. 

(Second Embodiment) 

[0166] In the second embodiment of the present in- 

35 vention, the center device 1 04 or the main body 401 of 
the standalone system in the first embodiment is such 
that the route guidance information generating means 
1705 generates a route overview file in which informa- 
tion indicative of an overview of the entire route is de- 

40 scribed and a passing intersection guidance file in which 
the names of passing intersections on the guide route 
are listed as text information as shown in Fig. 1 8, in ad- 
dition to the file as shown in Fig. 14 in which the direc- 
tions to travel at the intersections as the guide points 

45 are represented with arrows. Then the route guidance 
Information generating means 1705 sends out the files 
to the terminal 1 01 or 404, or the display means 402 so 
the files will be displayed thereon. 
[0167] Fig. 19 shows the structure of a route guidance 

50 information group generated by the route guidance in- 
formation generating means 1705. In Fig. 19, a route 
overview file 1 901 indicative of an overview of the entire 
route is composed of the number of files in an arrow 
guidance file group 1 902, the total distance of the guide 

55 route, the toll, the number of arrow images, necessary 
time period, etc. The arrow guidance file group 1 902 is 
composed of plural files, each of which indicates with 
an arrow the direction to travel at an intersection as a 
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guide point. A passing intersection guidance file group 
1903 is composed of a plurality of passing intersection 
guidance files, each of which represents the name of a 
passing intersection as text information. 
[01 68] Fig. 1 8 is a diagram continuously showing dis- 
play images of the route guidance information group 
1901 shown in Fig. 19. In Fig. 18, a strip view 1801 con- 
tinuously shows display images of the route overview 
file 1 901 . Strip views 1 802 and 1 803, which are different 
files from each other, continuously show display images 
of the arrow guidance files 1902, respectively. Strip 
views 1804, 1805 and 1806, which are also different 
files, continuously show display images of the passing 
intersection guidance files 1903. 
[01 69] The contents of each view in Fig. 1 8 are as fol- 
lows: 

1801 : A strip view of display images of the route 
overview file (the first level) 

1 802: A strip view of display images of file 1 of the 

arrow guidance files (the second level) 

1803: A strip view of display images of file 2 of the 

arrow guidance files (the second level) 

1 804: A strip view of display images of file 1 of the 

passing intersection files (the third level) 

1805: A strip view of display images of file 2 of the 

passing intersection files (the third level) 

1 806: A strip view of display images of file 3 of the 

passing intersection files (the third level) 

[0170] Here, a display "file N" 1807 is to call a corre- 
sponding arrow guidance file 1902. A display "Passing 
intersection n" 1 808 indicates the number of passing in- 
tersections between arrows in the arrow guidance file 
1 902, and provides a hyperlink to a corresponding pass- 
ing intersection guidance file 1903. A display "To route 
overview" 1 809 is used to return from the arrow guid- 
ance file 1 902 and the passing intersection guidance file 
1 903 to the route overview file 1 901 , providing a hyper- 
link to the route overview file. Displays "Next" 1810, 
1 81 1 are used to jump to another file among the files of 
the arrow guidance file group 1 902 and among the files 
of the passing intersection guidance file group 1 903, re- 
spectively, assigning the character string "Next" to files 
each having the following file and the character string 
"Back" to files each having the preceding file. Both pro- 
vide a hyperlink to jump to another file, respectively. A 
display To arrow guidance" 1812 is used to jump from 
the passing intersection guidance file group 1903 to the 
arrow guidance file group 1 902, providing a hyperlink 
on each passing intersection guidance file to a corre- 
sponding arrow guidance file 1902. A display 1813 rep- 
resents with an arrow the direction to travel at an inter- 
section accompanied with an arrow image on the arrow 
guidance file 1902. A display 1814 is located in a line 
next to an intersection accompanied with an arrow on 
the arrow guidance file 1 902, representing a road name 
and distance to the next intersection accompanied with 



an arrow. 

[0171] Description will be made next about the oper- 
ation of the route guidance information generating 
means 1 705 according to the second embodiment of the 
5 present invention. At first, it creates the arrow guidance 
files 1 902 in a manner as shown in Fig. 1 2 without spec- 
ifying a correct destination of a hyperlink to a corre- 
sponding file of the passing intersection guidance files 
1903. At this time, the length of a file name to be given 
10 by the hyperlink is fixed so that the size of the output file 
in step 1205 will be prevented from changing due to a 
change in hyperlink destination. 
[0172] Then the route guidance information generat- 
ing means 1705 creates the passing intersection guid- 
es ance files 1 903. The following describes portions differ- 
ent from those in first embodiment on the basts of the 
operation flow of Fig. 12. 

[0173] The passing intersection files 1903 are de- 
pendent on splitting of the arrow guidance files 1902, 

20 and processed on a file basis for corresponding one of 
the arrow guidance files. Suppose that the number of 
route guidance element records 1001 corresponding to 
one arrow guidance file is large. In this case, if the size 
of the main file exceeds the specified value N or the nu- 

25 meric key number X exceeds 9 in step 1 205, a plurality 
of arrow guidance files are created for one arrow guid- 
ance file. 

[0174] For example, in Fig. 18, the passing intersec- 
tion guidance file 1804 corresponds to the arrow guid- 
30 ance file 1802, and the passing intersection guidance 
files 1 805 and 1 806 correspond to the arrow guidance 
file 1803. 

[0175] Then, in step 1206 of Fig. 12, the numeric key 
X jump information 601 is outputted to only the route 

35 guidance element records 1001 whose guidance avail- 
ability flags 1 1 07 indicate the "presence" of the guidance 
information, together with the arrow 1813 representing 
a guide direction, and a road name and distance 1814 
to a route guidance element record 1001 whose guid- 

40 ance availability flag 1107 indicates the "presence" that 
follows the current "presence" flag. 
[0176] To the other route guidance element records 
1001 with the "absence" flag, each intersection name is 
outputted as the numeric key X route guidance informa- 

45 tion 602 in step 1207 without outputting the numeric key 
X jump information 601 . 

[0177] Further, in step 1203 of Fig. 1 2, a hyperlink to 
an arrow guidance file is outputted to the top of a corre- 
sponding passing intersection guidance file 1 903. If the 

50 passing intersection file is the second or the files that 
follow, the hyperlink 1 81 1 to the immediately preceding 
passing intersection file is outputted. 
[0178] Further, in step 1210, if unprocessed route 
guidance element records 1001 remain, hyperlink infor- 

55 mation to the next passing intersection file 1903 is out- 
putted. After completion of the processing for all the 
records, hyperlink information to the route overview file 
is outputted. 



12 



_ ,EP_1 229 305 A1 



[0179] Referring next to Fig. 25, the operation of the 
terminal will be described. In Fig. 25, a continuous dis- 
play screen image 2501 continuously shows display 
screen images of the arrow guidance files 1902, a con- 
tinuous display screen image 2503 continuously shows 
display screen images of the passing intersection guid- 
ance files 1903, and a one-screen display images 2502 
respectively show the passing intersection guidance 
files 1 903 on a screen basis. The reference numerals in 
Fig. 25 are as follows: 

2501: A strip view of display images of the arrow 
guidance files 

25011 - 25018: Jump buttons to corresponding 
passing intersection guidance files. 
2502: One-screen display image views of the pass- 
ing intersection guidance files 
2503: A strip view of display Images of the passing 
intersection guidance files 

25031 - 25035: Positions to which the numeric keys 
on the passing intersection guidance files are to be 
jumped 

[0180] Suppose in Fig. 25 that while the continuous 
display screen image 2501 is being displayed, the user 
operates the terminal to move the cursor and scroll the 
display to the position of the display screen "Passing 
intersection " 25011 and select it. In this case, since a 
hyperlink is set from the display screen "Passing inter- 
sections 2501 1 to the display position 25031 of the con- 
tinuous display screen image 2503, the terminal dis- 
plays the display screen 25021 of the one-screen dis- 
play images 2502. Suppose further that while the con- 
tinuous display screen image 2501 is being displayed, 
the user operates the terminal to move the cursor and 
scroll the display to the position of the display screen 
2501 5 and select it. In this case, since a hyperlink is set 
from the display screen 25015 to the display position 
25035 of the continuous display screen image 2503, the 
terminal displays the display screen 25025 of the one- 
screen display images 2502. 

[01 81 ] As stated in the first embodiment, the terminal 
can instantaneously display each arrow image in re- 
sponse to a press of a numeric key during the display 
of the continuous display screen image 2501 . This has 
an effect that the user can move the cursorto the display 
2501 5 with less trouble. 

[0182] When any one of the displays 25011 to 2501 5 
is selected, since the terminal has already received the 
passing intersection guidance files 1903, presses of the 
numeric keys 1 to 5 in this order on the terminal during 
the display of the continuous display screen image 2503 
can result in instantaneous displays of corresponding 
positions on the continuous display screen image 2503 
from the display 25021 to the display 25025. 
[0183] Thus a list of character strings of the passing 
intersections is displayed, which makes them possible 
for the user to confirm an on-site intersection name and 



a corresponding character string of the passing inter- 
section guidance file during traveling and judge whether 
the user is traveling on the guide route. Further, the 
same numeric keys can be used commonly for the arrow 

5 guidance files and the passing intersection files, so that 
guide points can be displayed one after another, thus 
providing easy-to-understand guidance. In Figs. 18 and 
25 the display of the traveling direction and distance on 
the road to the next guide point are fixed on the right 

10 side of the display screen on which the traveling direc- 
tion of the present guide point is represented with an 
arrow. However, they are not limited thereto, and may 
be located at the tip of the arrow on the display screen 
on which the traveling direction is represented with the 

15 arrow, for example. 

(Third Embodiment) 

[0184] In the third embodiment of the present inven- 
20 tion, the center device 1 04 or the main body 401 of the 
standalone system in the first embodiment is such that 
the route guidance information generating means 1 705 
generates a route guidance simplif ied map as shown in 
Fig. 21 and sends out the same to the terminal 101 or 
25 404, or the display means 402 so that the simplified map 
will be displayed thereon. 

[01 85] Fig. 22 shows the structure of a route guidance 
information group generated by the route guidance in- 
formation means 1 705. 

30 [0186] In Fig. 22, a route overview file 2201 indicative 
of an overview of the entire route is composed of infor- 
mation on the number of files in an arrow guidance file 
group 2203, the total distance of the guide route, the toll, 
the number of arrow images, necessary time period, etc. 

35 A route guidance simplified map file group 2202 is com- 
posed of files representing simplified maps of plural 
guide routes. 

[0187] The arrow guidance file group 2203 is the 
same file group as that described in the first and second 
40 embodiments, and a passing intersection guidance file 
group 2204 is the same as that described in the second 
embodiment. 

[0188] Fig. 23 shows the structure of the route guid- 
ance simplified map files 2202. In Fig. 23, file number 

45 information 2301 is composed of a character string in- 
dicative of how manieth file It is. Simplified map image 
information 2302 is composed of a character string in- 
dicative of an image file of a simplified map, and numeric 
key jump information 2303 is composed of a character 

50 string indicative of a destination to which the display is 
jumped in response to a press of a corresponding nu- 
meric key. 

[0189] As shown in Fig. 24, the structure of the nu- 
meric key jump information 2303 in Fig. 23 includes plu- 
55 rai pieces of numeric key X jump information 2401 , such 
as numeric key #1 jump information, numeric key #2 
jump information, numeric key #L jump information, 
where L is the maximum value of the numeric keys cor- 
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responding to numeric and external characters used in 
the simplified map. 

[0190] Fig. 21 shows a dispiay image of the route 
guidance simplified map file group 2202. 
[0191] In Fig. 21, a route guidance simplified map 
2101 is displayed as a simplified map to show the guide 
route, emphasizing the guide route, l-displays 2102 are 
indicated by numeric and external characters and 
placed on the right side of the traveling direction of the 
guide route to point out on the simplified map the posi- 
tions of the locations where the information representing 
with arrows the directions to travel at the intersections 
exists in the arrow guidance file. 
[0192] Description will be made next about the oper- 
ation of the route guidance information generating 
means 1 705 for generation of the route guidance sim- 
plified maps according to the third embodiment. At first, 
the width and length of an image, together with the size 
of its numeric and external character and distance 11 02 
to the next guide point . are calculated from the arrow 
information 1108 for route guidance element records 
1001 whose guidance availability flags 1107 indicate the 
"presence" to judge whether all the route guidance ele- 
ment records 1 001 fit in the full-screen size of the display 
screen. If they fit in the full-screen size of the display 
screen, the length of each line segment will be deter- 
mined from the number of line segments in the lateral 
and vertical directions to create an image file. 
[0193] If they do not fit in the size of the display 
screen, a plurality of route guidance simplified maps 
2101 will be created. In this case, a plurality of guidance 
information files with arrow images shown in Figs. 14, 
1 5 and 16 are created, assigning a numeric key starting 
from 1 to each piece of guidance information on a file 
basis. If the route guidance simplified maps 2101 are 
different from each other, corresponding passing inter- 
section guidance files 2204 will also be different files. 
Further, if information on passing intersection names 
corresponding to one route guidance simplified map 
2101 exceeds the set value of the output file : the route 
guidance simplified map will be composed of further dif- 
ferent files. 

[0194] Referring next to Fig. 26, the operation of the 
terminal according to the third embodiment will be de- 
scribed. In Fig. 26, a simplified map 2601 is a strip view 
of display screen Images of the route guidance simpli- 
fied map files 2202, one-screen display simplified maps 
2606 show display images of the route guidance simpli- 
fied map files 2202 on a screen basis, and l-displays 
2604 indicate display positions that are in a one-to-one 
correspondence with the numeric keys. A continuous 
display image 2603 is a strip view of display images of 
the arrow guidance files 2203, and one-screen arrow 
guidance displays 2602 show display images of the ar- 
row guidance file group 2203 on a screen basis. Position 
displays 26021 to 26035 indicate display positions that 
are in a one-to-one correspondence with the numeric 
keys on the arrow guidance file 2203, arrow displays 



2605 represents, with arrows as character information, 
traveling directions at respective guide points on the 
route guidance simplified map file 2202. Here, a hyper- 
link to each of the displays 2605 to a corresponding 
5 guidance file 2203 is placed. 

[01 95] The contents of each view in Fig. 26 are as fol- 
lows: 

2601: A strip view of display images of the route 
10 guidance simplified map files 

2602: One-screen views of display images of the 
arrow guidance files 

2603: A strip view of display images of the arrow 
guidance files 

15 2604: Positions of numeric key jump destinations 
on the route guidance simplified map file 
2605: Jump buttons to the arrow guidance file 
2606: One-screen views of dispiay images of the 
route guidance simplified map files 

20 26031 - 26035: Positions of numeric key jump des- 
tinations on the route guidance simplified map file 

[0196] Suppose in Fig. 26 that the numeric key 1 is 
pressed on the terminal during the display of the simpli- 

25 fied map 2601 . In this case, since the hyperlink to the 
display 26041 is set, the display screen moves to the 
state of the display 26062 and the cursor moves to the 
position of the display 26041 . Suppose further that the 
numeric key 0 is pressed. In this case, since the hyper- 

30 jink to the position of the display 26040 is placed, a sim- 
plified map that fits in the full size of one screen like the 
display 26061 is displayed. 

[0197] Furthermore, if the numeric key 2 is pressed, 
since the hyperlink to the position of the display 26042 
35 is placed, the display screen will move to the state of the 
display 26062 and the cursor will move to the position 
of the display 26041 . 

[0198] Thus the simplified map and the intersection 
names at the guide points on the simplified map can be 
40 displayed and confirmed one after another without the 
need to call another file. 

[0199] Then, if the cursor located at the position of the 
display 26042 in response to the press of the numeric 
key 2 on the terminal is one-clicked in the downward 

45 direction, and moved to the position of the display 26051 
to select It, since the hyperlink from the display 26051 
is placed to the position of the display 26031 , the termi- 
nal will receive the continuous dispiay image 2603 de- 
scribing more detailed information to move the display 

so screen to the display 26021 . 

[0200] From this condition, if the numeric key 5 is 
pressed from the numeric key 1 , the display screen will 
be switched from the display 26021 to the display 
26025. These are assigned the same numbers on the 

55 simplified map 2601 , which makes it easy for the termi- 
nal user to imagine the guide route. 
[0201] Thus, the route overview is graphically dis- 
played, which makes it easy for the user grasp the global 



14 



27 



EP 1 229,305 Al 



28 



position. From the numeric and external characters dis- 
played on the route guidance simplified map, the user 
can also know what numeric key is displayed in quick 
response to a press of a numeric key. Further, even if 
the guidance information is continued to the next file, 
since the numeric keys are assigned on a file basis, the 
user can easily grasp the operation rule. 
[0202] As long as any of the arrow displays 2605 is 
pressed during the display of the simplified map 2601 , 
the terminal can receive the continuous display image 
2603 and move the display position to the position of the 
arrow guidance file corresponding to the pressed key 
number. Further, the number of key presses are just 
three, that is, the numeric key is once, the position below 
the cursor once, and the selection key once. Suppose 
that the display positions are in no correspondence with 
the numeric keys. For example, If the cursor is at the 
display 26041 and Is to move to the display 26055, the 
position below the cursor needs to be pressed nine 
times. In contrast, the correlation with the numeric keys 
reduces the number of key presses to three. 
[0203] The route guidance simplified map and the ar- 
row route guidance file may be combined into the same 
file as shown in Fig. 27. In this case, the two files are 
combined into one file after the upper limit to the size of 
the route guidance simplified map and the upper limit to 
the size of the arrow guidance file are preset independ- 
ently of each other to create both files respectively. 
[0204] Further, if map extraction means is provided for 
extracting from the map storage means 1 706 map infor- 
mation corresponding to the route guidance information 
outputted from the route guidance information generat- 
ing means in Fig. 1 7 so that the map information will be 
sent out to the terminal together with the route guidance 
information, more sophisticated guidance will be possi- 
ble. For example, if present position calculating means 
is provided in the terminal so that the present position 
of its own device will be calculated, the terminal can dis- 
play corresponding route guidance information before a 
guide point. 

[0205] Furthermore, if voice information created by 
coding guidance voice is contained in the route guid- 
ance information while providing the terminal with 
means for sounding the voice information, the corre- 
sponding voice data can be sounded before the guide 
point. 

[0206] Hie route guidance element generating 
means 1 703 in Fig. 1 7 needs to be provided with a large- 
capacity RAM and a CPU capable of high-speed 
processing for reading all the map information corre- 
sponding to the route result 1 702 from the map storage 
means 1 706 to judge whether it comes close to a guide 
point. On the other hand, since the route guidance in- 
formation generating means has only to generate infor- 
mation from the route guidance element 1 704 as an out- 
put form the route guidance element generating means 
1 703, it can perform processing even with a small-ca- 
pacity RAM and low-speed CPU compared to the route 



guidance element generating means 1 703. Therefore, 
if the route guidance element is sent out from the center . 
and the route guidance information is created on the ter- 
minal side, more sophisticated guidance will be made 
5 possible, such as to customize the size of the display 
screen on the terminal side or make an image more vis- 
ible, while keeping the price of the terminal low com- 
pared to such a case that the terminal has all the func- 
tions. 

10 [0207] In addition, the route guidance information 
1 707 generated by the route guidance information gen- 
erating means 1 705 can be stored on a storage medium, 
which makes it possible to use user-friendly route guid- 
ance information on various terminals. 

15 

(Fourth Embodiment) 

[0208] As shown in Fig. 1 , a communication-type nav- 
igation system according to the fourth embodiment of 
20 the present invention is such that the center 104 trans- 
mits route information, obtained by searching the map 
106 connected thereto through the map 105 or the in- 
formation network 103, to the communication terminal 
101 (hereinafter called the terminal) from the gateway 

25 102 connected through the information network 103 to 
show the user a route. The terminal 101 operates ac- 
cording to a communication protocol or an application 
language suitable for use in a network. In other words, 
the terminal 101 is an Internet- ready portable telephone, 

30 such as an i-mode portable telephone operable in com- 
pact HTML or HTML, or a WAP-ready mobile commu- 
nication terminal. The gateway 102 interconnects the 
terminal with the information network 103 such as the 
Internet. The center 1 04, for example, is a WWW server, 

35 and is connected to the information network 1 03 to com- 
municate with the terminal 1 01 and provide route search 
and route guidance services. The user operates the 
communication terminal 101 so that the service will be 
available. The map 105 is a database from which the 
center 1 04 searches for a route, retrieves a search point 
and creates guidance data. It should be noted that the 
center 104 can also use the map 106 placed in another 
location on the information network. 
[0209] The operation of the communication-type nav- 

^5 igation system configured such above will be described 
with reference to Fig. 2. At first, the user sets a starting 
place and a destination in step 1 . This process will be 
described with reference to Fig. 3. The user selects a 
setting mode from the starting place setting screen 

50 transmitted from the center 104. Assuming that setting 
is started from an intersection, the user selects "1" so 
that the intersection name entry screen will be dis- 
played. The user enters an intersection name to set the 
starting place. Then, when the user sets the destination 

55 in a similar manner, the center 1 04 searches a route and 
outputs a route guidance map so that the route guidance 
map will be displayed on the terminal. Fig. 4 shows this 
situation. 
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[0210] As mentioned above and according to the em- 
bodiment of the present invention, the starting place and 
the destination can be entered without any modification 
to the existing communication terminal. Since the map 
data are held on the center 104 side or on the Internet 
103, the terminal 101 does not need to hold any map, 
which makes it possible to realize a simple navigation 
function without any modification to an existing low- 
range communication terminal. 

[021 1 J Although the guidance screen is shown in Fig. 
4, the plurality of intersection guidance screens should 
be sent in the form of a file to reduce the number of ac- 
cesses. However, since the terminal 101 has a limited 
reception capacity, the center needs to divide the file 
properly so that the size of a file will not exceed the ca- 
pacity of the terminal. If the terminal sends its model 
name or reception capacity to the center, the center can 
divide the file properly regardless of whether or not the 
reception capacity is known. 

(Fifth Embodiment) 

[0212] Most of the presently popular Internet-ready 
portable telephones do not have a positioning function, 
which makes it difficult to realize practical navigation in 
any conventional manner If the communication terminal 
101 does not have the positioning function, a special 
contrivance will be required for entries of the starting 
place and the destination or the navigation method. Fur- 
ther, since the navigation is to give driving instructions, 
it is desired that screen operations should be as easy 
as possible. 

[0213] If the starting place or the destination is not lo- 
cated on main roads, route guidance dependent on the 
intersection or road names will also be difficult. In addi- 
tion, a mechanism for letting the user know a correct 
direction (initial geographical orientation) to be headed 
at the start of the drive. 

[0214] Fig. 28 shows the structure of guidance 
screens according to this embodiment of the present in- 
vention. It is desired that the center 104 should extract 
a starting place detailed map display 3501 and a desti- 
nation detailed map display 3503 from the map data, 
and display them while emphasizing the route with a 
heavy line or in different color The terminal obtains the 
displays before and after an arrow guidance display 
3502. It should be noted that toll road sections may be 
displayed in further different color. 
[021 5] The map display screens 3501 and 3503 may 
also be extracted at another center, rather than the cent- 
er 1 04, for example, a known map providing WWW serv- 
er, in this case, it can be realized as a hyperlink to such 
a site. 

[021 6] As stated above and according to the embod- 
iment, even if the starting place or the destination is 
away from the main roads, a map can be displayed at 
such a place, so that the user can drive based on the 
detailed map 3501 until the user exits from a main road 



and the detailed map 3503 in the vicinity of the destina- 
tion. If the map is displayed at some midpoint on the 
route, the user may feel annoyed to view the map. 
Therefore, simple guidance to show only intersection or 
5 road names, turn directions at and distances to guide 
points is performed to facilitate the user convenience. 

(Sixth Embodiment) 

10 [0217] There is a case where input of a main point or 
points on the route is required during the route guidance 
in response to the needs of the user. For example, even 
if the user starts from a main road, the initial direction 
may be uncertain. In such a case, some contrivance is 
*5 desired so that the user can start driving in the correct 
direction. Fig. 29 shows the position of the user's bear- 
ings relative to the position of the sun as an example of 
an initial direction screen . The center 1 04 calculates the 
direction of the sun from the current time and the posi- 
20 tion of the terminal 1 01 to create it as an image as shown 
in Fig. 29. It is desired that another celestial body such 
as the moon be displayed depending on the time of day. 
[0218] Ftg. 30 shows, as an example of another initial 
geographical orientation screen, the relationship be- 
25 tween the user's bearings and the direction of a land- 
mark (tower), which will be possibly viewed from the lo- 
cation. When these directions are determined at the 
center and displayed, the user can get the correct initial 
geographical orientation even on a rainy day or at night. 
30 in other words, the center prerecords the landmark as 
a target object together with its coordinates. Then the 
center determines the direction of the landmark from the 
coordinates of the starting point and the coordinates of 
the landmark to create Fig. 30. 
35 [0219] It should be noted that the absolute orientation 
of the user's bearings can also be displayed as a nu- 
meric value to find the geographical orientation in con- 
junction with a compass. 

40 (Seventh Embodiment) 

[0220] An approach opposite to that of the preceding 
embodiment is also conceivable, in this case, the user 
informs the center of the geographical orientation so that 

45 the center will perform route search and guidance based 
on the geographical orientation. When the user drives 
a car, there are many cases where a change of direction 
requires time or traffic control forbids the user to change 
direction. It is therefore desired that such cases should 

so be considered in the process of route computation. To 
do this, a method may be considered in which the user 
informs the center of the absolute orientation when set- 
ting the starting place, but few users generally know the 
absolute orientation. 

55 [0221 ] Suppose in Fig. 31 that the user is driving from 
an intersection "Umedabashi" toward another intersec- 
tion "Higashikata-cho." In this case, if the user sets the 
starting place when passing through the Higashikata- 
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cho intersection, the user can enter both of the preced- 
ing intersection "Umedabashi" and the present intersec- 
tion B Higashikata-cho w to inform the center of the user's 
traveling direction. 

[0222] Then the center extracts the two intersections 
from the map data to determine a link therebetween. 
Thus the link that fits in the direction in which the user 
is traveling can be set as the starting place. Since the 
route result thus searched becomes a route that fits the 
direction in which the user is driving, more user-friendly 
guidance can be performed. 

(Eighth Embodiment) 

[0223] When the user sets an intersection for the 
starting place, a list of a plurality of possible intersec- 
tions can be displayed so that the user will select one 
therefrom. Further, even when the user sets the starting 
place or destination from a telephone number, zip code, 
address, facility name or latitude/longitude information, 
nearby intersections can be listed so that the user will 
select one therefrom. 

[0224] In other words, when the user enters a true 
point, the center performs a step of extracting the lati- 
tude and longitude of the point from the map data, a step 
of extracting the names of intersections in the vicinity of 
the latitude and longitude, and a step of outputting a list 
of the intersections as a selection screen. Thus the in- 
tersection selection list of Fig. 33 is obtained. It is de- 
sired that information indicative of distances and direc- 
tions from the real point be added to the intersection list. 
[0225] Even when the destination is away from main 
roads or intersections, this method allows the user to 
select an intersection, which makes it possible provide 
reliable guidance information until the user reaches the 
intersection. 

[0226] If the terminal 1 01 is capable of inputting Kanji 
or Chinese characters, the user can enter the intersec- 
tion name in Kanji to retrieve it even when the readings 
of the intersection written in Kanji are unknown. The cor- 
rect readings of the intersection "xxxx" illustrated in Fig. 
3 are "maeharasakaue," but retrieval is possible even if 
the user does not known the correct readings. 

(Ninth Embodiment) 

[0227] An embodiment using a voice-entry scheme 
will be described with reference to Figs. 34 and 35. In 
Fig. 34, a voice interface 3101 receives an input from 
voice communication means such as a telephone. Voice 
recognition means 3102 recognizes the voice inputted 
from the voice interface 31 01 . A data interface 31 03 is 
a data interface which performs data interchange with 
a network such as the Internet. Control means 3104 is 
to output display data to the data interface 3103 on the 
basis of the recognition result from the voice recognition 
means 31 02. 

[0228] The operation of the embodiment will be de- 



scribed with reference to Fig. 35. In step 1201 , a voice 
channel is connected to the center to start voice input. 
The center that waits for connection in step 1206 re- 
sponds with voice-entry prompt display data to the 
5 transmission of an incoming control signal from the 
voice interface 3101 to the control means 1304. Then, 
in step 1202, the display data is displayed on the termi- 
nal. The user starts talking in step 1 203 to get the center 
to recognize the voice through the voice channel that 
10 was opened a little while ago. At the center, the voice 
recognition means 3102 recognizes the voice inputted 
from the voice interface 3101 to inform the control 
means 31 04 of the recognition result. The control means 
3104 creates a list of recognition candidates to output 
is the same to the data interface 3103. The list of candi- 
dates thus outputted in step 1208 is displayed in step 
1204 on the terminal side. The user selects on the ter- 
minal a correct one from the list of candidates (step 
1205), and the selection result is confirmed on the cent- 
ra er side (step 1 209). 

[0229] As stated above, concurrent use of the voice 
channel allows the terminal side to save the user time 
and trouble. Such a method that voice is converted to 
data on the terminal side and sent through a data net- 
25 work is also conceivable. 

(Tenth Embodiment) 

[0230] An embodiment using an external keyboard 
30 will be described with reference to Fig. 36 as another 

method of simplifying input operations. A keyboard 4301 

is connected to the terminal 101 . 

[0231] In the case of a large amount of input such as 

to enter an address or intersection name, the external 
35 keyboard 4301 can be connected to the terminal 101 , 

which makes possible smooth input. 

(Eleventh Embodiment) 

40 [0232] The functions of the terminal 101 may be 
switched in response to the needs of the user. For ex- 
ample, the route map display is switched to a corre- 
sponding intersection display. This embodiment will be 
described with reference to Fig. 37. A route diagram 

43 3401 displays a route diagram in the form of a map or 
simplified map with numeric labels 3402 attached at re- 
spective guide points. On the display, the driving route 
is emphasized. Then a hyperlink is placed between 
each of the numeric labels 3402 and corresponding in- 

50 tersection guidance. For example, when the user press- 
es "1" during the display of the route diagram 3401 , a 
corresponding intersection guidance diagram 3403 is 
displayed. 

[0233] The route overview is graphically displayed, 
55 which make it easy for the user to grasp the global po- 
sition. Further, the numeric labels displayed on the map 
makes it easy to bring the route diagram into corre- 
spondence with the intersection guidance diagrams. 
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(Twelfth Embodiment) 

[0234] There is a case where the user wants to tell 
another person the searched route in addition to the 
case the user uses it for himself or herself. This is real- 
ized using a URL as shown in Fig. 38. In other words, 
the URL may contain the latitude and longitude of a 
starting place, the latitude and longitude of a destination, 
a search mode indicative of priority/nonpriority to charg- 
es and the like, and the version of a map. It is also de- 
sired that places located on the way to the destination 
be specifiable. 

[0235] If the access is to the same site, the use of 
above-mentioned URL can output a reproducible route, 
which makes it possible to exchange route information 
using text-based media such as e-mail. 

(Thirteenth Embodiment) 

[0236] The search operation can be devised to realize 
a further convenient communication-type navigation 
system. 

[0237] A re-search function will be described with ref- 
erence to Figs. 39 and 40. Suppose that the present 
place of the user is at a position 3602 on an original route 
3601 . In this case, if so-called dynamic route search is 
available at the center, re-search from the present place 
can be performed there to calculate a new route 3603. 
[0238] If the terminal 1 01 has no positioning function, 
the present place is based on a self-return system. As 
shown in Fig. 40, a re-search button is provided on each 
guidance screen, which makes possible re-search from 
that point as the starting point. 

[0239] As an application, the re-search function is ap- 
plied to a long-distance route. As shown in Fig. 41 , if the 
route is a long route on which there are many guide 
points, guidance is displayed halfway (guide points A to 
H), and a re-search button 1 901 is provided at the end 
of the guidance display. When the user presses the but- 
ton, the following guide points H to O are displayed. In 
this case, if a non-communicable zone is known before- 
hand as shown in Fig. 43, since re-search is impossible 
in this zone, it will be desirable to move forth re-search 
timing so that re-search will not occur in the non-com- 
municable zone. 

(Fourteenth Embodiment) 

[0240] When guidance dependent on the intersection 
or road names is performed, an error in the guidance 
tends to occur relatively at a nameless intersection or 
on a nameless road. To avoid this, the cost accompa- 
nied by right and left turns may be set more heavily for 
route search. Further, the turn cost at a nameless inter- 
section can be weighted (where the turn cost is a pa- 
rameter indicative of the degree of difficulty of a turn, 
and since a heavier (larger) degree means a more diffi- 
cult turn, the turn cost is to reduce the guidance of in- 



tersections with heavy turn costs as less as possible) to 
avoid misleading guidance. 

[0241] This situation is shown in Fig. 44. Fig. 44 is a 
map of an imaginary area, showing necessary time pe- 

5 riod of each road and a cost accompanied by each turn . 
Suppose that the user drives from a user's car position 
4101 toward a destination 4102. Suppose further that 
intersections A 4103 to C 4105 have their names and 
intersections a 4106 to d 4109 are nameless. In this 

10 case, the shortest route is a route to pass through the 
intersections a to d, but such a route to pass through the 
nameless intersections is not favorable. Another route 
to pass through the intersections A to C, though a de- 
tour, is a more easy-to-understand route. 

15 [0242] Fig. 45 shows results of cost calculation for the 
devious, easy-to-understand route (route 1 ), and Fig. 46 
shows results of cost calculation for the short-distance, 
difficult-to-understand route (route 2). Here, the turn 
cost of the named intersections A to C is set to 20s each , 

20 and the turn cost of the nameless intersections a to d is 
set to 100s each. For the route 1 , the total distance cost 
is 170s and the total turn cost is 60s. For the route 2, 
the total distance cost is 80s and the total turn cost is 
400s. A comparison between both total costs shows that 

25 the route 1 is to be selected. 

[0243] As shown in Fig. 47, it is desired that prefer- 
ences to search be selectable according to the user 
model. For example, priority is assigned to time for busi- 
ness use, that is, all the turn costs are made uniform. 

30 On the other hand, priority is assigned to understanda- 
bility for daily use. In this case, weights put on the turn 
costs are changed according to the mode selected, such 
as to put a weight on the turn cost of nameless intersec- 
tions, thereby characterizing a calculated route. 

35 [0244] As stated above, there can be provided a com- 
munication-type navigation system which searches for 
an easy-to-understand route to avoid making right and 
left turns at nameless, difficult-to-guide intersections. 

40 (Fifteenth Embodiment) 

[0245] If the communication terminal 1 01 has a func- 
tion of downloading and executing a program in addition 
to the data display and input/output functions, for exam- 
45 pie, if it is a JAVA applet-ready terminal, the following 
contrivance is possible. 

[0246] Fig. 48 shows an applet 4501 for displaying in- 
tersection guidance diagrams. The applet can show an 
arrow 4502, a distance display 4503 indicative of dis- 

so tance to an intersection, an intersection name display 
4504 and a goal display 4504 indicative of distance to 
a destination. The applet 4501 is mounted as a kind of 
program and once downloaded to the terminal 101 
through communication means. After that, the applet 

55 stays executable on the terminal 101 until it is aban- 
doned. 

[0247] The operation will be described with reference 
to Figs. 49 and 50. The applet 4501 has already been 
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downloaded in the terminal 101 shown in Fig. 49. When 
receiving a guidance message 4601 , the applet pro- 
gram operates to display a proper arrow. Fig. 50 shows 
an example of the guidance message. The guidance 
message briefly describes information necessary to 
construct a guidance screen. 

[0248] The above-mentioned operation enables a 
guidance screen to be constructed on the terminal 1 01 
merely through communication of a brief guidance mes- 
sage without transmission of a guidance screen image 
for each intersection, which makes it possible to reduce 
traffic flows. Further, since the conception of page and 
file breaks is not required, seamless jumping becomes 
possible to'any intersection guidance image screen be- 
fore and after the screen currently displayed. 

(Sixteenth Embodiment) 

[0249] As shown in Fig. 51 , a configuration which pro- 
vides the terminal 101 with positioning means 2801 
such as a GPS receiver is considered. Such a configu- 
ration enables a grasp of a real-time location, which 
makes it possible to navigate a car in consideration of 
its actual position. 

[0250] Fig. 52 shows route information sent from the 
center to the terminal 101. Shown in Fig. 52 are data 
with space coordinates of an actual route, rather than a 
mere screen of an enlarged view of intersections. It is 
assumed that the car moves from a car position 2901 to 
an intersection 2902 to be guided. In this case, a guide 
zone 2903 is set upstream from the guide point 2902. 
[0251] When the terminal 101 enters the guide zone 
2903, its backlight is automatically turned on or a tone 
is automatically rung, which makes it possible to instruct 
guidance to the driver for the time necessary. In addition, 
it can minimize battery drain. 

[0252] The voice may be a predefined melody, voice 
data or voice data downloaded from the center. It may 
also be voice data for reading the intersection name. 
[0253] Although the route information for all the steps 
on the route may be sent as shown in Fig. 54, a method 
of sending route information that focuses only on the vi- 
cinity of the guide points without sending data on unnec- 
essary sections on the way (sections in which the car 
just go along the road, and straight sections of the road) 
is also considerable to reduce the amount of communi- 
cation.. 

[0254] Further, another method of sending route in- 
formation with even surrounding roads added thereto 
can be devised, so that, in the event the car has gone 
off course, the off-course can be easily detected. 
[0255] Miscourse traps 3001 shown in Fig. 53 are sent 
as road information representing roads to travel when 
the car goes off course. When the terminal side runs on 
an incorrect road, map matching with the miscourse trap 
is performed, thereby easily detecting the off -course. If 
there is no miscourse trap, it is more difficult to deter- 
mine whether a positioning error occurs or the car has 



gone off course. In contrast, this method allows the ter- 
minal to detect off-course on the spot and hence urge 
the driver to take a course of action toward recovery. 
[0256] In response to the detection of off-course, au- 
5 tomatic search for a way to the original route or a new 
route to reach the destination is also possible. 
[0257] Further, as shown in Fig. 39, an automatic 
route re-search when a traffic jam has occurred on the 
original route is considerable. Suppose that the terminal 
10 does not perform monitoring. In this case, a route 
searched at the center for each terminal can be stored 
in a fixed period of time so that when an event such as 
a traffic jam or accident has occurred on the route, the 
center will send a warning mail to the terminal 101 con- 
15 cemed, search for a new route and urge to the user to 
switch the current route to the new route. 
[0258] Thus the user can get a notice from the center 
without the need to worry about occurrence of a traffic 
jam on the route. Further, a method of temporarily store, 
20 on a link basis, terminals or users which the center has 
guided to links as part of routes can be devised so that 
when an event has occurred on a link, the center can 
easily inform the terminal concerned of the event, which 
makes possible a quick notice. 
25 [0259] Further, as shown in Fig. 56, a method of an- 
ticipating off -course from the original route to pre-calcu- 
late routes to return to the original route is considerable. 
In this case, the pre-calculated routes are sent together 
with the original route. In Fig. 56, when a car has devi- 
30 ated from an original route 3301 , the driver returns to 
the original route 3301 via a return route 3302. If the car 
position deviates from the original route, since the car 
gets on the return route 3302, the driver can return to 
the original route through continued guidance of the re- 
35 turn route. In this case, the operation is not re-search, 
and the driver does not need to communicate with the 
center. 

(Seventeenth Embodiment) 

40 

[0260] Fig. 55 shows an embodiment of an informa- 
tion-gathering system at the center. Each of commercial 
sponsors 3201 provides store information 3204 com- 
posed of various pieces of information such as a store 
45 name, a telephone number, a logotype and location in- 
formation. The center 3202 stores these information on 
a map 3203. 

[0261] When providing route information to the termi- 
nal 101 , the center can send store information superim- 

50 posed on the route information, thus obtaining route in- 
formation 3205. The store information thus displayed or 
conducted on the terminal 101 can be effective media 
of store advertising, which makes it possible for the cent- 
er to charge the commercial sponsors for the advertise- 

55 ment fees. Further, the center can count the number of 
times the store information is displayed orconducted on 
a store basis to charge each commercial sponsor for the 
advertisement fee according to the counted number. 
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INDUSTRIAL APPLICABILITY 

[0262] As described above, the center transmits route 
information divided into pieces of information each of 
which has a size equal to or less than the reception ca- 
pacity of the communication terminal, which can obtain 
such an effect that a communication-type navigation 
system for showing an initial geographical orientation or 
route can be realized on a communication terminal hav- 
ing a small display screen and a low capacity. Further, 
according to the present invention, a screen layout or 
hyperlink can be contrived to provide an outstanding 
route guidance information generating device and meth- 
od capable of interpreting the contents of a display in a 
quick response time, and a storage medium on which 
the route guidance information is stored even in a case 
where the terminal has a hardware configuration with a 
small display screen and underperformlng CPU and, 
memory which can only perform simple control process- 
ing. 



Claims 

1. An information generating device comprising at 
least display means and character or symbol input 
means, which is used in an information generating 
system for generating a receive unit file for trans- 
mission or communication to represent information 
created using a hyperlink, wherein display positions 
of plural pieces of information in the same file are 
brought into one-to-one correspondence with nu- 
meric keys, and into correspondence with one an- 
other through hyperlinks, and the correspondences 
do not accompany calling of another file. 



created using a hyperlink, wherein plural pieces of 
ordered information are divided into files according 
to the file size or number of numeric keys, the divid- 
ed plural files are brought into one another through 
hyperlinks, and display positions of the plural pieces 
of information with sequence numbers in each file 
are brought into one-to-one correspondence with 
the numeric keys in ascending numeric order 
through hyperlinks. 



10 



5. An information generating device comprising at 
least display means and character or symbol input 
means, which is used in an information generating 
system for generating a receive unit file for trans- 

15 mission or communication to represent information 
created using a hyperlink, wherein display positions 
of plural pieces of information in the same file, each 
piece being capable of fitting in one-screen display 
space of said display means, are brought into one- 

20 to-one correspondence with numeric keys, and into 
correspondence with one another through hyper- 
links not accompanied by calling of another file. 

6. An information generating device comprising at 
25 least display means and character or symbol input 

means, which is used in an information generating 
system for generating a receive unit file for trans- 
mission or communication to represent information 
created using a hyperlink, wherein display positions 

30 of plural pieces of ordered information in the same 
file are brought into one-to-one correspondence 
with numeric keys through hyperlinks not accompa- 
nied by calling of another file, each piece of ordered 
information being capable of fitting in one-screen 

35 display space of said display means. 



2. An information generating device comprising at 
least display means and character or symbol input 
means, which is used in an information generating 
system for generating a receive unit file for trans- *o 
mission or communication to represent information 
created using a hyperlink, wherein information is 
created for bringing display positions of plural piec- 
es of ordered information into one-to-one corre- 
spondence with numeric keys in ascending numeric 45 
order. 

3. The information generating device according to 
claim 2, wherein pieces of the receive unit file in the 
same file are brought into correspondence with one 50 
another through hyperlinks not accompanied by 
calling of another file. 

4. An information generating device comprising at 
least display means and character or symbol input 55 
means, which is used in an information generating 
system for generating a receive unit file for trans- 
mission or communication to represent information 



7. A route guidance information generating device 
comprising: display means; map storage means 
storing a road network; input means for entering 
plural points; search means for taking in from said 
input means information obtained from said map 
storage means to calculate a route between plural 
points; route guidance element generating means 
for generating route guidance elements for route 
guidance on the basis of the route result calculated 
by said search means; and route guidance informa- 
tion generating means for generating route guid- 
ance information on the basis of the route guidance 
elements generated by said route guidance ele- 
ment generating means : wherein said route guid- 
ance information generating means generates 
route guidance information at plural guide points on 
the route between plural points as plural pieces of 
ordered information or information capable of fitting 
in one-screen display space of said display means. 

8. The route guidance information generating device 
according to claim 7, wherein the route guidance 
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information contains at least distance on each road 
to the next guide point. 

9. The route guidance information generating means 
according to claim 7, wherein the route guidance 
information contains at least intersection names. 

10. The route guidance information generating device 
according to claim 7, wherein the plural guide points 
include named intersections located at the nearest 
side of corresponding nameless intersections along 
the traveling direction as well as locations at which 
geographical orientations change to a considerable 
extent before and after intersections, Y branches 
and locations at which road types change. 

11. The route guidance information generating device 
according to claim 7, wherein the route guidance 
information contains at least display information im- 
ages, which represent with arrows traveling direc- 
tions at intersections of roads. 

12. The route guidance information generating device 
according to claim 7, wherein the route guidance 
information contains at least display information im- 
ages, which represent with arrows directions indic- 
ative of crossing conditions at intersections of roads 
and traveling directions at the intersections of 
roads. 

13. The route guidance information generating device 
according to claim 7, wherein the route guidance 
information contains at least display information im- 
ages, which represent with arrows directions indic- 
ative of crossing conditions at intersections of 
roads, widths of the roads and traveling directions 
at the intersections of the roads. 

14. The route guidance information generating device 
according to claim 7, wherein the route guidance 
information contains at least display information im- 
ages which represent with arrows traveling direc- 
tions at intersections of roads, and distance on each 
road to the next guide point, the distance being lo- 
cated at the tip of each arrow of the display infor- 
mation Images that represent with the arrows the 
traveling directions. 

15. The route guidance information generating device 
according to claim 7, wherein the route guidance 
information contains at least display information im- 
ages which represent break lines between the 
guide points. 

16. The route guidance information generating device 
according to claim 7, wherein the route guidance 
information contains at least any of character, im- 
age or voice information, or a combination of these 



pieces of information. 

17. The route guidance information generating device 
according to claim 7, wherein display positions of 

s intersection names at the guide points in the route 
guidance information, composed of a plurality of 
names of intersections to pass through on the route 
between plural points, are brought into one-to-one 
correspondence with numeric key in ascending nu- 

10 meric order through hyperlinks. 

18. The route guidance information generating device 
according to claim 17, wherein a route guidance 
simplified map represented by images, the map 

15 schematically synthesizing driving directions of the 
intersections at the plural guide points in one file, 
brought into one-to-one correspondence with the 
numeric keys, corresponding numerals are put in 
positions corresponding to the guide points on the 

20 route guidance simplified map, and the display po- 
sitions are brought into one-to-one correspondence 
with the numeric keys in ascending numeric order, 
and into correspondence with one another thorough 
hyperlinks. 

19. The route guidance information generating device 
according to claim 7, wherein the positions at which 
corresponding numerals are represented on the 
route guidance simplified map are standardized on 

30 either the right or left side of the traveling directions. 

20. The route guidance information generating device 
according to claim 7, wherein information is created 
for representing the route guidance information in 

35 plural levels of hierarchy and associating the plural 
levels of the guidance information with one another 
through a hyperlink on a guide point basis. 

21. The route guidance information generating device 
40 according to claim 20, wherein the route guidance 

information represented in the plural levels of hier- 
archy is divided into files dependentiy on the divi- 
sion of the next-higher level of hierarchy. 

22. A route guidance information providing center de- 
vice comprising: map storage means for storing a 
road network; search means for searching informa- 
tion obtained from said map storage means to cal- 
culate a route; route guidance information generat- 

50 ing means for generating route guidance informa- 
tion for route guidance on the basis of the route cal- 
culated by said search means; reception means for 
receiving input from said route guidance informa- 
tion generating means and input from the outside; 

55 and transmission means for transmission to the out- 
side, wherein the input from the outside is received 
and the route guidance information generated is 
sent out to the outside. 
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23. The route guidance information providing center 
device according to claim 22, wherein map informa- 
tion is called from said map storage means to send 
out map information corresponding to the route 
guidance information together with the route guid- 
ance information. 

24. A navigation device including at least input means 
for entering plural points and present position cal- 
culating means for calculating a present position, 
the navigation device comprising communication 
means for receiving route guidance information and 
map information sent out from a route guidance pro- 
viding center device, which includes map storage 
means for sending out plural pieces of point infor- 
mation from said input means and storing a road 
network, search means for calculating a route on 
the basis of information obtained from said map 
storage means, route guidance information gener- 
ating means for generating route guidance informa- 
tion for route guidance on the basis of the route cal- 
culated by said search means, reception means for 
receiving the route guidance information and input 
from the outside, and transmission means for trans- 
mission to the outside, such that the input from the 
outside is received and the route guidance informa- 
tion generated is sent out to the outside, wherein a 
display screen is displayed or voice guidance is per- 
formed through a hyperlink according to the present 
position information. 

25. A navigation device including at least input means 
for entering plural points, present position calculat- 
ing means for calculating a present position and 
route guidance information generating means, the 
navigation device comprising communication 
means for receiving route guidance elements and 
map information sent out from a route guidance pro- 
viding center device, which includes map storage 
means for sending out plural pieces of point infor- 
mation from said input means and storing a road 
network, search means for calculating a route on 
the basis of information obtained from said map 
storage means, route guidance element generating 
means for generating route guidance elements for 
route guidance on the basis of the route calculated 
by said search means . reception means for receiv- 
ing the route guidance elements and input from the 
outside, and transmission means for transmission 
to the outside, such that the input from the outside 
is received and the route guidance elements gen- 
erated are sent out to the outside, wherein a display 
screen is displayed or voice guidance is performed 
through a hyperlink according to the present posi- 
tion information. 

26. A navigation device comprising: at least map stor- 
age means for storing a road network; input means 



for entering plural points; search means for calcu- 
lating a route between the plural points inputted by 
said input means; route guidance element generat- 
ing means for generating route guidance elements 
for route guidance on the basis of the route result 
calculated by said search means; route guidance 
information generating means for generating route 
guidance information on the basis of the route guid- 
ance elements generated by said route guidance 
element generating means; and present position 
calculating means for calculating the present posi- 
tion of its own device, wherein a display screen is 
displayed or voice guidance is performed through a 
hyperlink according the present position informa- 
tion on the basis of the route guidance information 
generated. 

27. An information generating method comprising: a 
route searching step of setting a starting place and 
a destination, inputting through input means infor- 
mation obtained from map storage means, and cal- 
culating a route between plural points; a step of gen- 
erating route guidance elements for route guidance 
on the basis of the route result calculated in said 
route searching step; a step of generating route 
guidance information at plural guide points on the 
route between the plural points on the basis of the 
route guidance elements generated; and a step of 
displaying through display means the route guid- 
ance information generated, wherein display posi- 
tions of plural pieces of route guidance information 
in the same file are brought into one-to-one corre- 
spondence with numeric keys so that the route guid- 
ance information will be serially displayed, and into 

55 correspondence with one another through hyper- 
links not accompanied by calling of another file. 

28. A storage medium for storing the route guidance in- 
formation generated by any of said devices accord - 

40 ing to any one of claims 1 through 26. 

29. A communication-type navigation system for trans- 
mitting route guidance information searched at a 
center to a communication terminal to guide a user 

45 to a route, wherein said center divides the route 
guidance information into plural pieces each of 
which has a size equal to or less than the reception 
capacity of said communication terminal to transmit 
the divided information. 

so 

30. The communication-type navigation system ac- 
cording to claim 29, wherein the route guidance in- 
formation is represented according to a communi- 
cation protocol or in an application language suita- 

55 ble for use in a network provided by said communi- 
cation terminal. 

31. The communication-type navigation system ac- 
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cording to claim 30, wherein the application lan- 
guage suitable for use in the network is compact 
hypertext markup language. 

32. The communication-type navigation system ac- 
cording to claim 30, wherein the application lan- 
guage suitable for use in the network is hypertext 
markup language. 

33. The communication-type navigation system ac- 
cording to claim 30, wherein the communication 
protocol suitable for use in the network is a wireless 
application protocol, 

34. The communication-type navigation system ac- 
cording to claim 29 : wherein an initial geographical 
orientation of said communication terminal is dis- 
played. 

35. The communication-type navigation system ac- 
cording to claim 34, wherein the initial geographical 
orientation is displayed in relation to the position of 
a celestial body. 

36. The communication-type navigation system ac- 
cording to claim 34, wherein the initial geographical 
orientation is displayed in relation to the position of 
a surrounding landmark or landmarks. 

37. The communication-type navigation system ac- 
cording to claim 29, wherein main points of the route 
are inputted. 

38. The communication-type navigation system ac- 
cording to claim 37, wherein the starting place is set 
by inputting the first intersection and the next inter- 
section. 

39. The communication -type navigation system ac- 
cording to claim 37, wherein guidance elements lo- 
cated close to a real destination are listed so that 
one element will be selected and inputted there- 
from. 

40. The communication-type navigation system ac- 
cording to claim 37, wherein input is done by voice. 

41. The communication-type navigation system ac- 
cording to claim 37, wherein input is done on an ex- 
ternal keyboard connected to said communication 
terminal. 

42. The communication -type navigation system ac- 
cording to claim 29, wherein a turn cost at nameless 
intersections is weighted. 

43. The communication -type navigation system ac- 
cording to claim 29, wherein function select buttons 



are provided. 

44. The communication-type navigation system ac- 
cording to claim 43, wherein labels are attached to 
s guide points on a route overview and a button indi- 
cated by a corresponding one of the labels is en- 
tered to shift the current screen to a guidance de- 
tailed screen. 

10 45. The communication-type navigation system ac- 
cording to claim 43, wherein a re-search button is 
provided at some midpoint on the route guidance. 

46. The communication-type navigation system ac- 
15 cording to claim 43, wherein a long-distance route 
is divided and searched, and a button to search for 
a continued part is provided at the end of each di- 
vided piece. 

20 47. The communication-type navigation system ac- 
cording to claim 43, wherein a button to determine 
whether priority is assigned to understandability of 
the route or reduction of hours of the travel. 

25 48. The communication -type navigation system ac- 
cording to claim 29, wherein a guidance program 
which describes the route guidance information is 
downloadable to said communication terminal 

30 49. The communication -type navigation system ac- 
cording to claim 48, wherein an execution result of 
the guidance program downloaded is divided and 
displayed in a display area on said communication 
terminal. 

35 

50. The communication -type navigation system ac- 
cording to claim 43, wherein a user is informed of 
changes in the route guidance information. 

40 51. The communication-type navigation system ac- 
cording to claim 50, wherein when a change in dis- 
tance to a turn direction arrow display or intersec- 
tion or to the destination occurs, the distance is dis- 
played. 

45 

52. The communication-type navigation system ac- 
cording to claim 50, wherein when the user ap- 
proaches a guide point, the volume or tone color of 
a beep is changed. 

50 

53. The communication-type navigation system ac- 
cording to claim 50, wherein when the user ap- 
proaches a guide point, said communication termi- 
nal turns its backlight on. 

55 

54. The communication-type navigation system ac- 
cording to claim 50, wherein when an event has oc- 
curred, said center informs said communication ter- 
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minal of the event. 

55. The communication-type navigation system ac- 
cording to claim 50, wherein when the user deviates 
from the suggested route, re-search is activated. 5 

56. The communication-type navigation system ac- 
cording to claim 50, wherein when the user deviates 
from the suggested route, information on surround- 
ing roads to pass through is transmitted to said com- 10 
munication terminal together with the suggested 
route. 

57. The communication-type navigation system ac- 
cording to claim 50, wherein routes including return *5 
routes to the original route are pre-calculated and 
sent to said communication terminal beforehand. 

58. The communication -type navigation system ac- 
cording to claim 29, wherein advertisements are 20 
displayed or conducted. 

59. The communication -type navigation system ac- 
cording to claim 30, wherein information on facilities 

of commercial sponsors are made viewable on the 25 
map so that said center will extract and display or 
conduct the facility information in the neighborhood 
of the route. 

60. The communication-type navigation system ac- 30 
cording to claim 59, wherein the commercial spon- 
sors are charged. 

61. The communication-type navigation system ac- 
cording to claim 60, wherein each of the commercial 35 
sponsors is charged according to the number of 
times the advertisement concerned is displayed or 
conducted. 
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<HTMLxHEADxTITL£>21</nTLEx/HEADxB0DY> 

<HR><A name=*n1'>1 -驪</AxA href="#n1' accesskey='1 ">Maeharasakaue</Ax8R> 

<DIV ALIGN=CENTER><iMG SRC=*4sdgr ALT=* straight ahead'AUGN=LEFT WIDTH=48 HEIGHT=48 HSPACE=4> 

from here<BR>straight ahead<BFb1.5km<BR CLEAR=ALLx/DIVx8RxBR> 

<HR><A name=V l 2 , >1-A#63880;</AxA href=*#n2* accesskey='2*>Maehara-hasyuti?omae</AxBR> 

<DIV AUGN=CENTERxlMG SRC=*4sd.giPALT='straight ahead'ALIGN=LEFT W1DTVW8 HEK3HT=48 HSPACE=4> 

from here<BR>straight ahead<BR>200m<BR CLEAR=Alix/DIVxBRx8R> 

<HR><A name="n3'>1 -&#63881 ;</AxA href=*#n3* acoesskey='3*>intersec1ion</AxBR> 

<DIV ALIGN=CENTERxlMG SRC=*4ld.giPALT=' turn left"ALIGN=LEFT W1DTH=48 HEIGHT=48 HSPACE=4> 

after left tun>cBR>2km<BR>straight ahead<BR CLEAR=ALLx/DIV><BRxBR> 

<HRxA name^rvl^l -力</A><A href=*#n4' accesskeyt'4">Wakaba-cho 2</AxBR> 

<DIV ALIGN=CENTERxlMG SRC='4ld.gif*ALT=*tum teft*AUGN=lEFT WIOTH=48 HEIGHT=48 HSPACE=4> 

after left tum<BR>5taTi<BR> straight aheackBR CL£AR=ALLx/DIVxBRx8R> 

<HR><Aname=*n5 , >1 -4#63883;</AxA href="#n5' accesskey=V>Shimohuda</A><BR> 

<DIV ALK3N=CENTERxlMG SRC='4id.grALT=tum righf AUGN=LEFT WDTH=48 HEIGHT=48 HSPACE=4> 

after right turn<BR>270m<Bft>straight ahead<BR CLEAR=ALLx/DIVxBR><BR> 

<HR>&#63909<Ahref="22 htm#n1" accesskey='0">next</A><BR></BOOY><HTML> 



1402 

L 

<HTML><HEAD><mLE>22</TTri£><^ 
&#63898<Ahref=*21 htm#n5">forward</A> 

<HRxA name=*n 1 1 >2-驪</A><A href ='#n1 * accesskey= f 1 ">Futakotamagawa</A><BR> 

<DIV AUGN=CENTERxiMG SflC=°4rd.girALT=1ufn r^iTAUGN=LEFT WIDTH=48 HEIGHT=48 HSPACE=4> 

after right tum<fiR>2km<BR>straight aheackBR CLEAR=ALL></DfVxBR><BR> 

<HRxA name= a n2">2-&#S3880;</AxA href=*#n2* accesskey=^>Mizonokuchi stn. south exft</AxBR> 

<DIV AUGN=CErMTERxlWG SRC="3td.giTAlT= a tum left"ALIGN=LEFT WIDTH=48 HEIGHT=48 HSPACE=4> 

after left tum<BR>2km<BR>straight aheadcBR CLEAR=ALL></DIVxBRxBR> 

<HRxA name="n3 ,, >2-&#63881 ;</AxA href =*#ny accesskey=^VNokyo-rme</A><BR> 

<DIV AU6N=CENTERxlMG SRC^mgiPALT^tum teft"AUGN=LER WIDTH=48 HEIGHT=48 HSPACE=4> 

after ri^rt tum<BR>1 .3km<BR>straight aheackBR CLEAFU^LL></DfV><BR><BR> 

<HRxA name="n4">2-力</AxA rvef=*#rv4" accesskey= , 4VShft>ogushk/A><BR> 

<DIV AUGN=CENTERxlMG SRC^4id.giP ALT=tum right*AUGN=LEFT WIDTH=48 HEIGHT=48 HSPACE=4> 

after ri£tf turo<BR>35km<BR>straight aheackBR CLEAR==ALLk/DIV><BR><BR> 

<HRxA name=*n5">2-&863883;</A><A href='#n5* acce$skey= a 5">Yoshida-guchk/AxBR> 

<DIV AUGN=CEMTER><IMG SRC='4ld.grALT=tum teft*AL!GN=LEFT WIDTH=48 HEIGHT=48 HSPACE=4> 

after left tunvcBR>500km<BR>straight ahead<BR>go8<BR CLEAR=ALLk/DIV><BR><BR> 

<HR>&S63888;<Ahref=M1 .htm#n1 ' accesskey="C">to guidance</A><BR></BODY><HTML> 
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